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intuitions  of  an  expert  circuit  analyst  with  the  corresponding  principle  of 
formal  theory  (i.e.,  algebra,  calculus,  feedback  analysis,  network  theory,  and 
electrodynamics),  and  that  makes  each  underlying  assumption  explicit. 

Temporal  Qualitative  Analysis  is  a  technique  for  analyzing  the  qualitative  large 
signal  behavior  of  MOS  circuits  that  straddle  the  line  between  the  digital  and 
analog  domains.  Temporal  Qualitative  Analysis  is  based  on  the  following  four 
components:  First,  a  qualitative  representation  is  composed  of  a  set  of 

open  regions  separated  by  boundaries.  These  boundaries  are  chosen  at  the 
appropriate  level  of  detail  for  the  analysis.  This  concept  is  used  in  model¬ 
ing  time*  space,  circuit  state  variables,  and  device  operating  regions.  Second, 
constraints  between  circuit  state  variables  are  established  by  circuit  theory. 

At  a  finer  time  scale,  the  designer's  intuition  of  electrodynamics  is  used  to 
impose  a  causal  relationship  among  these  constraints.  Third,  large  signal 
behavior  is  modeled  by  Transition  Analysis,  using  continuity  and  theorems  of 
calculus  to  determine  how  quantities  pass  between  regions  over  time.  Finally, 
Feedback  Analysis  uses  knowledge  about  the  structure  of  equations  and  the 
properties  of  structure  classes  to  resolve  ambiguities. 
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Qualitative  Analysis  of 
MOS  Circuits 


by 

Brian  Charles  Williams 

Abstract 

With  the  push  towards  sub-micron  technology,  transistor  models  have  become  increasingly  complex. 
I  he  number  of  components  in  integrated  circuits  has  forced  designers'  efforts  and  skills  towards 
higher  levels  of  design.  I  his  lias  created  a  gap  between  design  expertise  and  the  performance 
demands  increasingly  imposed  by  the  technology.  To  alleviate  this  problem,  software  tools  must  be 
developed  that  provide  the  designer  with  expert  advice  on  circuit  performance  and  design.  This 
requires  a  theory  that  links  the  intuitions  of  an  expert  circuit  analyst  with  the  corresponding 
principles  of  formal  theory  (i.c.,  algebra,  calculus,  feedback  analysis,  network  theory,  and 
electrodynamics),  and  that  makes  each  underlying  assumption  explicit. 

Temporal  Qualitative  Analysis  is  a  technique  for  analyzing  the  qualitative  large  signal  behavior  of 
MOS  circuits  that  straddle  the  line  between  the  digital  and  analog  domains.  Temporal  Qualitative 
Analysis  is  based  on  the  Following  four  components:  First,  a  qualitative  representation  is  composed  of 
a  set  of  open  regions  separated  by  boundaries.  I  hose  boundaries  arc  chosen  at  the  appropriate  level 
of  detail  for  the  analysis.  This  concept  is  used  in  modeling  time,  space,  circuit  state  variables,  and 
dev  ice  operating  regions.  Second,  constraints  between  circuit  state  variables  are  established  by  circuit 
theory.  At  a  liner  time  scale,  the  designer's  intuition  of  electrodynamics  is  used  to  impose  a  causal 
relationship  among  these  constraints.  Third,  large  signal  behavior  is  modeled  by  Transition  Analysis, 
using  continuity  and  theorems  of  calculus  to  determine  how  quantities  pass  between  regions  over 
time'll  inall;. .  feedback  Analysis  uses  knowledge  about  die  structure  of  equations  and  the  properties 
of  structure  classes  to  resolve  ambiguities. 
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Chapter  One 
Introduction 


Advances  in  integrated  circuit  technology  in  the  last  decade  have  presented  circuit  designers  with 
new  problems  and  challenges  not  dealt  with  previously.  Interest  in  the  potential  of  VI  .SI  (Very  I  urge 
Seale  Integration)  has  grown  tremendously  in  recent  years,  both  in  the  academic  and  industrial 
settings.  The  ability  to  place  large  systems  on  a  single  piece  of  silicon  has  made  more  advanced 
systems  real  i/able.  1  lowever,  this  increase  in  capability  brings  with  it  new  problems  for  the  designer. 

One  major  problem  is  how  to  manage  the  design  and  analysis  of  systems  with  a  large  number  of 
components.  Potential  solutions  to  this  problem  include  developing  methodologies  which  exploit 
regularity  and  hierarchy  during  the  design  phase,  and  computer-aided  design  tools  which  take  over 
some  of  the  lower  level  tasks  of  design  and  analysis.  Much  of  the  design  takes  place  at  an  abstract 
level  where,  for  example,  the  mosfet  is  modeled  as  a  charge  controlled  switch.  This  allows  die 
designer  to  ignore  unnecessary  detail. 

An  equally  important  problem  arises  when  designing  digital  circuits,  such  as  superbuffers,  bootstrap 
clockdrivers,  and  memory  sense  amplifiers,  which  must  meet  tight  performance  criteria.  These 
circuits  sit  on  the  boundary  between  die  analog  and  the  digital  domains;  although  diey  are  used  in 
digital  systems,  they  must  be  viewed  by  the  designer  as  analog  circuits  in  order  to  meet  speed,  power 
and  voltage  level  requirements.  'I  hese  circuits  usually  consist  of  a  small  set  of  components;  however, 
the  Munich  net  cssary  to  analyze  the  circuit's  performance  arc  complex'.  T  he  switch  level  mosfet  model 
used  to  analyze  the  digital  behavior  of  circuits  is  not  adequate  to  describe  such  characteristics  as 
switching  speed,  power  dissipation,  gain,  capacitive  coupling,  or  noise  immunity,  and  so  the  designer 
must  tise  analog  device  models  to  analyze  the  circuit's  behavior. 

l  ew  tools  are  currently  available  to  designers  for  analyzing  the  electrical  characteristics  of  high 
performance  digital  circuits.  Pxisting  tools  are  primarily  electrical  simulators  which  use  numerical 
techniques  to  produce  a  set  of  waveforms  showing  the  circuit's  quantitative  behavior  during 
successive  mciements  of  time  in  response  to  a  set  of  inputs.  [.701  These  systems  can  only  provide 
quantitative  answers  about  wh.it  the  circuit  is  doing.  The  circuit  analyst  is  responsible  for  using  this 


and  other  information  to  provide  answers  to  questions  like: 


explanations  of  circuits  which  appear  in  journal  articles.  The  following  is  a  description  of  a  5-voll 
bootstrap  driver  modeled  after  ■  .'  used  in  the  IN  I  Id.  21  IS  lbK  d>namic  RAM  [4)  (f  igure  1-1). 
The  reader  is  not  expected  to  understand  the  details  of  this  explanation  but  should  just  get  a  feel  for 
the  style  of  reasoning  involved.  Most  of  the  remaining  examples  in  this  paper  are  vcr>  simple  and 
require  only  a  rudimentary  knowledge  of  electronics. 

Initially  (  produces  a  step  which  precharges  the  gates  of  M 1 1  and  M1J  high,  turning 
them  on  and  holding  the  output  at  ground.  When  starts  to  rise,  it  charges  capacitor 
M9  through  M5  and  starts  to  turn  M10  and  M12  on.  Mb  isolates  node  18.  which  allows 
that  node  to  bootstrap  with  M5's  gate  capacitance,  keeping  M5  turned  on  hard.  MI  and 
M4  form  a  comparator  that  notices  when  <l>  has  gone  above  2  threshold  drops.  When 
this  happens.  M4  turns  on  and  pulls  nodes  12  and  IS  down  to  ground.  When  node  18 
discharges.  M5  turns  off.  isolating  node  lb.  Also,  when  node  12  discharges.  Mil  and 
MU.  which  had  been  holding  down  nodes  1.1  and  14,  now  turn  off.  letting  those  nodes 
rise.  Capacitor  Ml)  then  bootstraps  node  lb  (which  was  isolated  by  M5  when  MS’s  gate 
fell),  turning  M 10  and  M 12  on  hard.  M  12  pulls  the  output  node  voltage  up.  <1>  can  now 
fall  w  ithout  a  flee  tine  the  rest  of  the  circuit  because  M5  is  off.  When  4>  rises  again,  M 1 1 
and  MU  turn  on  and  M10  and  MI2  turn  off.  forcing  the  output  low  and  resetting  the 
circuit.  I  he  bootstrapping  capacitor  M9  is  driven  from  node  13  and  not  from  node  14  to 
get  more  gate  drive  on  M12  which  significantly  improves  the  output  rise  time. 

Much  can  be  learned  by  examining  this  and  similar  explanations.  The  terms  used  in  the  explanation 
arc  primarily  qualitative;  when  a  quantity  is  used,  it  is  usually  a  symbolic  quantity  such  as  "2 
threshold  drops"  (2V,J,  "high"  (V.J,  or  "ground."  The  behavior  of  circuit  state  variables  is 
described  primarily  in  terms  of  their  rate  of  change:  phrases  like  "rises,"  "fall,"  "starts  to  rise"  and 
"discharges"  arc  commonly  used.  In  addition,  terms  like  "high"  and  "low"  arc  used  to  describe  a 
region  in  which  the  circuit  state  variable  lies.  High  usually  identifies  die  region  above  Vuu  minus  a 
noise  margin  (  x  >  VDD  -  NM(1),  while  low  identifies  a  region  between  die  threshold  voltage  minus  a 
noise  margin  and  ground  (V  -  NM(  >  x  >  0).  The  behavior  of  each  device  is  described  in  terms  of 
its  current  region  of  operation  and  its  movement  between  these  regions  (e.g.,  "on,"  "off,"  "turns  off," 
"starts  to  turn  on,"  and  "resetting").  From  these  phrases  we  see  that  die  notion  of  qualitative  analysis 
plays  a  very  important  role  in  analyzing  circuit  behavior. 


Many  of  the  qualitative  phrases  above  are  connected  with  words  like  "affecting,"  "turning," 
"causing.”  "pulls"  and  "holding."  The  use  of  these  words  gives  the  explanation  a  strong  sense  of 
cause  and  effect.  I’xcepl  for  the  initial  inputs,  all  changes  of  circuit  state  variables  are  described  in 
terms  of  other  circuit  state  variables  w  hich  caused  the  change.  We  even  notice  phrases  such  as  ".  .  . 
can  now  fall  without  affecting  .  .  where  a  lack  of  effect  is  made  explicit.  Thus  the  notion  of 
causality  a  Iso  plays  an  important  role  in  circuit  analysis. 
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Ill  addition.  most  of  the  explanation  is  given  in  terms  o  float!  interaction!,  between  devices  which  arc 
ph> sic.illy  connected  together.  Furthermore.  the  description  of  the  circuit's  overall  behavior  is 
inferred  from  the  behavior  of  each  individual  component  and  the  way  in  which  they  arc 
interconnected.  This  is  a  common  notion  of  circuit  analysis,  which  is  captured  formally  by  die 
network  laws  and  device  models  of  circuit  theory. 

The  explanation  also  uses  a  number  of  cliches,  each  of  which  has  a  special  meaning  commonly 
understood  by  die  designer  and  the  readers.  These  cliches  serve  two  purposes:  to  concisely  refer  to  a 
complex  behavior  and  to  assign  an  intended  purpose  (teleology)  to  a  set  of  one  or  more  devices.  A 
cliche  like  "precharges"  conjures  up  in  the  mind  of  the  reader  a  complex  set  of  events  whereby 
turning  on  a  device  w  ill  charge  a  particular  node  up  to  V  or  some  other  understood  value.  A  cliche 
like  "bootstrapping  capacitor"  implies  that  the  function  of  the  capacitor  will  be  to  appear  as  a  fixed 
voltage  source  during  certain  periods  of  circuit  operation.  This  is  achieved  by  isolating  one  of  the 
capacitor's  terminals  from  the  rest  of  die  circuit,  causing  the  voltage  at  a  node  connected  to  that 
terminal  of  die  capacitor  to  follow  any  changes  in  the  voltage  of  the  node  connected  to  die  other 
terminal  of  the  capacitor. 

Finally,  certain  statements  reflect  particular  design  decisions  and  assign  purpose  to  certain  devices; 
for  example,  "the  bootstrapping  capacitor  M9  is  driven  from  node  13  and  not  from  node  14  to  get 
more  gate  drive  on  Ml 2,  which  significantly  improves  the  output  rise  time."  Notice  that  node  13 
doesn’t  have  nearly  as  much  capacitance  as  node  14,  which  is  connected  to  CL.  Thus,  node  13  will 
rise  much  faster  than  node  14.  By  connecting  the  bootstrap  capacitor  to  node  13,  rather  than  node  14, 
node  16  rises  faster  providing  M12  with  a  strong  drive  quickly. 

I  he  explanation  also  makes  a  number  of  implicit  assumptions  and  leaves  out  parts  of  the  explanation 
which,  hopefully,  are  obv  ious  to  the  audience  to  whom  the  explanation  is  addressed.  A  system  which 
analyzes  circuits  must  be  able  to  make  these  assumptions  explicit.  This  is  important  in  understanding 
the  limitations  of  the  analysis  technique  and  understanding  where  exactly  these  limitations  arise. 
Furthermore,  the  generality  of  the  components  of  an  analysis  technique  depends  on  the  specific 
assumptions  made  for  that  component. 

A  number  of  properties  have  been  identified  above  which  arc  important  in  reasoning  about  circuits. 
Qualitative  analysis  is  an  approach  to  capturing  these  properties. 
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1.2  Temporal  Qualitative  Analysis:  an  Overview 

The  remainder  of  this  paper  describes  Temporal  Qualitative  (TQ)  Analysis,  a  technique  for  analyzing 
MOS  circuits  whose  important  behavior  straddles  the  boundary  between  the  analog  and  the  digital 
domains.  TQ  Analysis  describes  the  causal  qualitative  behavior  of  a  circuit  in  response  to  an  input 
over  "elapsed"  time,  where  time  is  viewed  as  a  set  of  intervals  in  which  devices  move  through 
different  operating  regions.  A  major  objective  of  this  work  is  to  show  a  close  link  between  the 
intuitions  of  expert  circuit  analysis  and  the  formal  theories  of  calculus,  circuit  theory  and  feedback 
analysis. 

I'he  analysis  of  electrical  systems  involves  two  steps: 

1.  Developing  models  for  electrical  devices  which  accurately  model  their  physical  behavior. 

2.  Predicting  the  behav  ior  of  systems  which  obey  these  models. 

Circuit  theory  is  only  concerned  with  the  second  step  and  assumes  that  the  models  provided  arc 
sound.  In  this  paper  a  similar  assumption  is  made,  although  particular  properties  of  ihc  analysis  (c.g., 
continuity)  will  constrain  the  models  used. 

Many  of  the  ideas  in  IQ  Analysis  have  evolved  from  work  by  dc  KIcer  on  die  causal  qualitative 
analysis  of  bipolar  analog  circuits.  {7J  Dc  Klcer's  PhD  work  concentrated  mostly  on  the  Incremental 
Qualitative  (IQ)  Analysis  of  devices  within  a  single  operating  region.  IQ  Analysis  differs  from  dc 
Klcer's  work  in  two  important  ways: 

*  Because  our  interest  is  in  analyzing  the  electrical  performance  of  digital  circuits  we  must 
be  able  to  describe  the  circuit's  large  signal  behavior.  Ibis  involves  providing  a 
mechanism  for  determining  how  devices  move  between  operating  regions  ( transitions),  as 
well  as  describing  their  incicmental  behavior.  Although  de  KIcer  provided  a  mechanism 
for  recognizing  transitions,  this  was  not  central  to  his  thesis  and  is  inadequate  for  the 
types  of  circuits  which  vve  would  like  to  analyze. 

*  Unlike  the  analog  bipolar  domain,  an  understanding  of  charge  flow  and  capacitive 
storage  is  essential  in  die  analysis  of  digital  MOS  circuits.  A  mechanism  is  provided  for 
representing  "capacitive  memory,"  which  is  based  on  the  continuity  of  electrical 
quantities  (c.g.,  charge)  over  time. 

I  ach  of  the  remaining  sections  of  this  paper  will  describe  a  major  conceptual  component  of  TQ 
Analysis. 

Chapter  two  prov  ides  the  basic  definitions  for  qualitative  representations  of  electrical  networks,  time, 


state  variables,  and  device  operating  regions,  l  atch  of  these  representations  is  based  on  the  notion 
that  a  qualitative  representation  consists  of  a  network  of  open  regions,  separated  by  boundaries. 
These  boundaries  are  chosen  at  the  appropriate  level  of  detail  for  the  analysis. 


Figure  1-2:RC  Example 

Chapters  three  and  four  discuss  the  two  basic  types  of  reasoning  involved  in  TQ  Analysis:  Causal 

Propagation  and  Transition  Analysis  [27],  'These  two  sections  will  be  illustrated  by  a  parallel  RC 

circuit  (figure  1-2)  which  exhibits  the  following  behavior: 

We  will  assume  that  at  instant  t  =  0  the  voltage  across  the  capacitor  is  positive  ([V  NR] 

=  + ). 1  This  causes  the  voltage  across  the  resistor  to  be  positive,  producing  a  positive 
current  through  the  resistor,  which  begins  to  discharge  die  capacitor,  decreasing  V|ngnd. 

V  decreases  for  an  interval  of  time  and  eventually  reaches  zero.2  At  this  point  the 
current  stops  flowing  and  the  circuit  has  reached  a  steady  state'  at  zero  volts. 

T  his  description  is  marked  by  a  series  of  events  such  as  V|N{.NU  being  initially  positive  or  V[Nf 

moving  to  zero,  which  break  the  description  into  a  series  of  time  intervals.  Two  types  of  reasoning 

arc  required  to  analyze  the  circuit  during  each  interval. 

One  type  of  reasoning  involves  determining  die  instantaneous  response  of  the  circuit  to  a  set  of 
primary  causes  which  mark  the  event;  for  example,  "a  positive  voltage  across  the  resistor,  produces  a 

'  the  not. il ion  [V  .  |  indicates  the  sign  of  the  voltage  from  the  node  IN  to  GND. 

2Since  V(N  is  a  dealing  exponential  it  is  positive  for  t  <  00  and  reaches  zero  at  00. 

^Hy  steady  state  we  mean  that  all  the  voltages  and  currents  in  the  circuit  arc  constant. 


positive  current  Ui rough  the  resistor  .  .  and  so  on.  The  mechanism  corresponding  to  this  type  of 
reasoning  in  TQ  Analysis  is  Causal  Propagation  and  is  described  in  chapter  three.  Causal 
Propagation  occurs  at  the  start  of  a  time  interval  when  a  set  of  qualitative  inputs  are  propagated 
forward,  using  a  set  of  causal  relations  to  determine  their  instantaneous  effect  on  other  circuit 
quantities.  This  may  be  viewed  as  a  qualitative  small  signal  analysis.  The  mechanism  in  this  section 
is  similar  to  de  Klccr's  Incremental  Qualitative  Analysis. 

The  second  type  of  reasoning  determines  the  long  term  effects  of  these  qualitative  inputs;  for 
example,  "V  N  decreases  for  an  interval  of  time  and  eventually  reaches  zero."  This  type  of 
reasoning  is  modeled  by  Transition  Analysis  and  is  described  in  chapter  four.  Transition  Analysis 
determines  whether  or  not  a  quantity  will  move  between  two  regions  of  interest  (c.g.,  moving  from 
positive  to  zero  or  saturation  to  cutoff)  at  the  end  of  a  time  interval.  'This  analysis  is  based  on  the 
assumption  that  real  systems  arc  modeled  by  continuous  functions  and  builds  on  a  few  simple 
theorems  of  calculus.  Transition  Analysis  may  be  viewed  as  a  qualitative  large  signal  analysis. 

An  understanding  of  both  positive  and  negative  feedback  is  essential  to  understanding  digital  circuits 
and  restoring  logic.  Chapter  five  examines  the  qualitative  properties  of  feedback  and  discusses  a 
mechanism  for  recognizing  and  dealing  with  feedback  in  general.4 

The  examples  used  in  the  first  five  chapters  consist  only  of  simple  RC  networks.  In  chapter  six  die 
above  mechanism  is  extended  to  describe  the  behavior  of  devices  with  multiple  operating  regions.  A 
qualitative  model  is  created  for  an  enhancement  mode  n-channcl  mosfet  and  is  used  to  generate  an 
explanation  for  a  simple  mosfet  circuit. 

Chapter  seven  concludes  the  paper  w  ith  a  discussion  of  the  material  presented,  comparing  it  to  other 
qualitative  systems,  pointing  out  its  limitations,  and  suggesting  directions  for  future  work. 


V)ur  feedback  mechanism  was  inspired  by  a  set  of  feedback  heuristics  presented  in  de  Klccr's  Phi)  thesis  and  is  a 
I'cncrali/ation  of  these  concepts. 


Chapter  Two 
Qualitative  Values 


People  use  a  variety  of  terms  which  arc  considered  qualitative.  Some  examples  arc  positive,  negative, 
increasing,  decreasing,  forward,  saturation,  yesterday,  tomorrow,  office  and  mosfet.  What  all  of  these 
have  in  common  is  that  they  are  regions  over  time,  space,  or  some  other  set  of  quantities  which  the 
explainer  considers  "interesting."  In  addition,  these  regions,  which  we  call  qualitative  regions,  arc 
separated  by  boundaries.  For  example,  zero  is  a  boundary  between  plus  and  minus,  midnight  is  a 
boundaty  between  today  and  tomorrow,  and  the  office  walls  define  die  space  which  is  called  the 
office. 

In  Temporal  Qualitative  Analysis,  the  space  of  values,  which  the  quantity  of  interest  can  take  on  is 
broken  into  a  set  of  open  intervals  or  regions  separated  by  a  set  of  boundaries.  These  boundaries  are 
chosen  at  die  appropriate  level  of  detail  for  the  analysis.  For  a  particular  domain,  the  construction  of 
a  set  of  qualitative  representations  may  be  viewed  as  a  mapping  between  continuous  functions  to 
functions  of  discrete  intervals.  In  circuit  analysis  we  arc  mapping  from  the  continuous  equations  of 
device  physics  to  a  set  of  qualitative  relations  in  circuit  theory.  The  following  sections  describe  die 
qualitative  representation  used  in  TQ  Analysis  for  space,  time,  suite  variables  (c.g.,  voluigc  and 
current),  and  device  behavior.  For  each  section,  we  make  the  ease  that  the  qualitative  representation 
consists  of  a  set  of  open  regions  separated  by  boundaries.  Many  of  these  representations  exist  in 
formal  circuit  theory,  while  others  arc  implied  dirough  common  usage. 


2.1  The  Network  Model 

An  integrated  circuit  is  implemented  as  a  semiconductor  wafer  with  different  ions  diffused  or 
implanted  into  its  surface.  The  equations  necessary  to  describe  a  complex  circuit  at  the  device 
physics  level  arc  not  easily  solvable  and,  more  importantly,  would  not  provide  the  designer  with 
much  insight  into  the  overall  circuit  behavior. 

In  circuit  theory,  the  complexity  of  these  equations  is  reduced  by  modeling  a  region  of  space  with  a 
uniform  electrical  behavior  as  a  single  lumped  element  (e  g.,  a  resistor,  capacitor  or  mosfet).  Hach 
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element  has  .1  set  of  terminals  which  allows  it  to  interact  w  ith  other  elements.  The  electrical  behavior 
of  a  element  is  described  by  a  set  of  constitutive  relations  between  state  variables  associated  w  ith  the 
element’s  terminals. 


An  electrical  circuit  is  described  as  a  set  of  elements  connected  together  in  a  netw  ork.  Fach  member 
of  a  set  of  locally  interacting  elements  has  a  terminal  connected  to  a  common  node.  The  interactions 
between  elements  are  described  by  a  set  of  network  laws  known  as  Kirchoffs  Voltage  and  Current 
l  aws.  These  network  laws  only  hold  as  long  as  the  circuit  is  small  enough  that  electromagnetic  waves 
propagate  across  it  instantaneously,  that  is: 

d  «  c*dt 

where : 

d  Is  the  largest  distance  across  the  circuit 
dt  Is  the  smallest  time  Interval  of  Interest 
c  Is  the  speed  of  light 

This  is  known  as  the  lumped  Circuit  Approximation,  and  is  important  later  in  our  discussion  of 
causality. 


A  network  is  described  by  a  set  of  devices,  nodes,  and  connections  between  the  two.  The  field 
Devices  specifics  the  name  of  of  each  component  in  the  circuit,  along  with  its  corresponding  type 
(c.g.,  rcsistor(Rt)  means  that  the  component  R1  is  a  resistor).  Nodes  is  a  list  of  node  names  used  in 
die  circuit.  Finally,  Connections  consist  of  a  set  of  assertions,  each  of  which  specifies  the  device 
terminals  connected  to  a  specific  node.  For  example,  if  terminal  one  of  Cl  (denoted  ti(ci))  and  i2(K  l) 
arc  connected  to  node  IN,  dicn  this  is  specified  as:  connect  (IN  tl(Ci)  i2(Rl)). 


The  following  is  a  specification  for  the  parallel  RC  network  in  figure  1-2: 

Network:  Parallel  RC 

Devices:  reslstor(Ri) ,  capacltor(ci) 

Nodes:  in,  gnu 
Connections : 

connect(iN  u ( R 1 )  ti(ci)) 
connect(GNO  i2(ri)  12(d) ) 
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2.2  l  ime 


We  represeiu  time  .is  a  line.ir.  non-overlapping  sequence  of  altern; King  instants'*  and  open  intervals. 
The  duration  of  each  interval  is  determined  by  Transition  Analysis.  During  a  single  time  interval,  all 
quantities  of  interest  have  a  single  qualitative  value.  In  other  words,  each  quantity  lies  within  a  single 
qualitative  region  throughout  the  duration  of  an  interval.  Using  this  representation,  quantities  can 
only  interact  if  they  are  spatially  local  and  they  occur  during  the  same  time  interval.  A  linear 
representation  of  time  has  been  chosen  for  simplicity,  however,  none  of  the  concepts  presented  in 
this  paper  depend  strongly  on  this  representation  being  a  linear  sequence. 


2.3  Slate  Variables 

The  representation  we  choose  for  describing  electrical  quantities  depends  on  which  type  of  circuit 
and  which  properties  we  are  interested  in.  For  example,  if  we  arc  interested  in  verifying  a  circuit's 
behavior  at  the  digital  abstraction  level,  we  might  want  to  segment  the  range  of  input  and  output 
voltages  into  the  follow  ing  set  of  regions: 

Valid  Noise  Forbidden  Noise  Valid 

"0”  Margin  Zone  Margin  "1" 

Gut  Low  High  Out 

< . I . I . "I . I . > 

Qualitative  representation  of  a  digital  signal 

To  look  at  the  analog  performance  of  digital  circuits,  the  components  must  be  viewed  as  analog 
dev  ices.  At  this  level,  a  state  variable  is  described  in  terms  of  its  sign  and  the  sign  of  its  derivatives, 
for  example,  the  voltage  is  positive  or  the  current  is  decreasing.  Sign  separates  the  real  number  line 
into  two  open  intervals,  positive  and  negative,  with  a  boundary  at  zero.  The  sign  of  a  quantity.  A,  will 
be  denoted  by  [A|  and  the  sign  of  the  quantities  nth  derivative  by  |d"A/dtn], 


:  _  • 

^An  i»M, Hit  is  ,i  closi.it  inlet vnl  with  /cm  duration. 

Unless  oiliciwisc  stated,  all  del  ii.iii.es  discussed  in  this  paper  arc  pari  inis  with  respect  lo  time. 
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NEGATIVE  ZERO  POSITIVE 

(“)  (0)  (+) 

Qualitative  representation  of  a  real  number  A 


2.4  Qualitative  Expressions 

to  describe  the  network  laws  and  the  element  relations  of  circuit  theory,  a  qualitative  algebra  in 
terms  of  the  signs  of  quantities  is  necessary.  The  arithmetic  operations  necessary  for  modeling  the 
MOS  domain  are  negation,  addition,  and  multiplication.  Tables  describing  these  operations  arc 
shown  below: 


Addition:  [A]  +  [B] 
[A]\[B]  +  0 


+  |  +  +  ? 

0  1  0  - 

-  |  - 


Multiplication:  [A] 

[A]\[B]  +  0  - 

+  |+0  - 
0  |  0  0  0 

-  I  -  0  + 

also  ?  x  0  -  0 


[B]  Negation: 

[A]  |  "[A] 

+  I  - 

0  |  0 

'  I  + 


where : 

+  =  positive 
0  =  zoro 
-  =  negative 
?  =  ambiguous 


In  the  table  tor  addition  the  symbol  (?)  means  that  the  result  of  the  sum  is  ambiguous.  The  sign  of  the 
sum  cannot  be  determined  without  additional  information.  T  echniques  for  resolving  this  ambiguity 
are  discussed  in  later  sections.  Also  notice  in  the  multiplication  table  that  the  product  of  two 
quantities  can  be  deduced  even  when  one  quantity  is  ambiguous,  as  long  as  the  other  quantity  is  zero. 
More  complex  arithmetic  operations,  such  as  subtraction,  summation,  and  exponentiation  by  a 


) 

i 


i 

I!  ,i..i ' ii.itis c  lnihn.  iK  iimiI  here  is  simil.it  to  ihe  one  used  in  vie  klcer  and  Urown'.s  (Jual  and  Imision  systems  and 
lull'll'  (.>  :  Mil. line  I’locess  llieory  [7.14] 
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positive  integer,  c.m  he  constructed  from  these  basic  arithmetic  operations.  Iinally.  it  is  impoitant  to 
note  that  the  v.uiablcs  participating  in  a  qualitative  expression  are  not  limited  to  quantities  and  their 
first  derivatives,  but  ma>  include  a  mixture  of  second  and  higher  order  derivatives  as  well. 


2.5  Operating  Regions 

Often  non-linear  devices,  such  as  diodes,  bipolar  transistors  and  mosfets  cannot  be  described  by  a 
single  set  of  relations  without  making  these  relations  overly  complex.  Instead  we  consider  the 
behavior  of  the  device  in  each  of  several  distinct  operating  regions,  each  described  by  a  different  set 
of  equations.  The  mechanism  for  representing  operating  regions  and  describing  how  quantities  move 
between  operating  regions  is  presented  in  chapter  six. 


2.6  Summary 

In  I  Q  Analysis,  a  qualitative  representation  consists  of  a  network  of  open  regions,  separated  by 
boundaries  which  arc  chosen  at  the  appropriate  level  of  detail  for  die  analysis.  The  following  table 
summarizes  the  qualitative  representations  used  in  this  paper  for  circuit  analysis: 


Representation 


space 

time 

state  variables 
relations 


open  region 


lumped  elements 
open  Intervals 
positive , negative 
operating  regions 


boundary 


nodes 

Instants 

zero 

edge  of  op.  regions 
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Chapter  Three 
Causal  Propagation 


Causal  Propagation  is  a  technique  which  uses  knowledge  of  circuit  theory  and  qualitative  arithmetic 
to  describe  the  behavior  of  a  circuit  during  an  instant  or  interval  of  time;  it  may  be  viewed  as  a 
qualitative  small  signal  analysis.  In  circuit  analysis,  the  values  of  the  state  variables  of  a  network  can 
be  determined  at  some  instant  of  time  from  the  network  laws,  each  device's  behavior,  and  the  initial 
conditions.  Using  the  qualitative  quantities  and  expressions  described  in  the  previous  chapter,  we 
can  perform  a  similar  analysis  at  a  qualitative  level.  Returning  to  the  RC  example  (Figure  1-2),  a  set 
of  qualitative  relations  for  the  network  is: 


tVcJ  -  CW 

cy  -  tW 


Ohm's  Law 

Klrchoff’s  Current  Law 


,]  ■  C«iv1N>GND/dt] 


and  the  initial  condition  is: 

[V  1  - 

V-  IN. GNU  J 


Capacitor  Law 


From  these  relations  and  tire  initial  condition  we  can  deduce,  for  example,  that  [I  I  =  +, 

ll(Kl) 

[I[i(ci)]  =  -  and  [dV|NC.s|)/dt]  =  The  qualitative  equations  act  as  a  set  of  constraints  on  the 
electrical  quantities;  as  long  as  [V  N  1  remains  positive  the  other  electrical  quantities  arc 
constrained  to  be  die  values  shown  above.  Furthermore,  during  any  time  interval,  all  qualitative 
quantities  must  be  single  valued,  i.c.,  a  quantity  cannot  move  between  qualitative  regions  or 
boundaries  during  the  interval. 


The  qualitative  model  described  thus  far  tells  us  what  each  qualitative  value  is,  but  docs  not  explain 
how  they  came  about.  The  qualitative  description  given  by  an  engineer  for  the  RC  circuit  (figure  1-2) 
gives  a  causal  account  of  the  circuit  behavior.  For  example,  when  V  ,N|}  becomes  positive,  this 
causes  a  positive  current  through  the  resistor,  discharging  the  capacitor  and  causing  V  to 
decrease.  This  causality  is  not  provided  in  a  circuit  theory  model.  Where  then  docs  this  causality 
come  from?  I  he  answer  lies  in  the  assumptions  made  in  modeling  a  circuit  as  a  network  of  lumped 
elements. 


3.1  Causality  and  (lie  l  umped  Circuit  Approximation 

I  he  I  umped  Cnciiit  Approximation  (section  2.1 )  si. ues  ili.u  the  network  laws  hold  onK  .is  long  .is  ilie 
siii.tllesi  time  inieix.il  of  interest  is  sufficiently  Urge  lh.it  elecirom.ignelie  waxes  appear  to  propagate 
aeioss  the  circuit  insi.nit.ineously.  When  generating  a  causal  desciiplion.  the  analyst  breaks  this 
assumption  In  xiexxmg  the  circuit  h"haxiorat  a  time  scale  close  to  the  speed  of  light.  On  this  time 
scale,  tor  example,  there  is  a  finite  delay  between  the  time  an  electromagnetic  xxaxe  enters  one  end  of 
a  xxiie  and  the  time  the  xxaxe  exits  the  other  end.  One  can  imagine  the  wire  as  a  pipe  connected  to  a 
faucet.  W  hen  the  faucet  is  turned,  on  there  is  a  slum  delay  before  the  water  conies  out  of  the  pipe. 
Only  after  the  water  has  begun  to  come  out  of  the  pipe  and  the  lloxx  has  sUihiliscJ.  can  we  say  that  the 
How  i.ite  out  of  the  pipe  equals  the  How  rate  out  of  the  faucet.  Similarly  ,  once  the  current  into  the 
wire  has  had  time  to  stabilize,  we  can  say  that  the  current  out  of  the  wire  equals  the  current  into  it. 

In  general,  the  analyst  uses  multiple  xiew points  in  describing  the  behavior  of  a  circuit.  A 
piMoMopic.  clcx  irody  namic  lex  el  model  is  used  initially  to  describe  the  effects  of  a  set  of  changes  on 
the  system. s  Once  these  effects  h.ixc  stabilized  the  analyst  nioxes  to  a  macroscopic  viewpoint  (i.c.,  the 
network  model),  where  these  effects  propagate  instantaneously.  Using  the  macroscopic  viewpoint, 
tiie  set  ot  initial  changes  provides  a  set  of  constraints  on  the  rest  of  the  system. 

One  wax  of  modeling  these  two  different  viewpoints  is  to  provide  two  sets  of  models,  one  which 
describes  the  electrodynamic  behaxior  of  dexiecs  in  terms  of  Maxwell’s  equations  and  a  second  set 
which  describes  the  circuit  level  behavior  in  terms  of  the  constraints  established  by  network  theory. 
The  forme,  model,  however,  is  both  intractable  and  undesirable.  The  primary  reason  for  using  a 
circuit  model,  in  the  first  place,  is  to  avoid  die  detail  and  number  of  interactions  which  occur  in  the 
electrodynamic  model.  To  then  reintroduce  such  a  model  would  be  counter  productive. 

I  uithcrmorc,  supposing  we  could  produce  an  electrodynamic  model,  we  arc  still  faced  with  the 
problem  of  assigning  a  causal  ordering  to  the  events  which  occur  at  the  electrodynamics  level.  Of 
course,  we  could  produce  another  model  at  an  even  lower  level  (e.g..  quantum  physics);  however,  this 
simply  pushes  the  problem  away  one  level  and  doesn’t  solve  it. 

The  solution  which  Causal  Propagation  takes  is  to  build  in  the  intuition,  which  a  designer  has  about 
causality  from  the  electrodynamic  level  into  the  network  level,  lhis  is  done  by  initially  imposing  a 

x 

'  ilc  kl.ir  ami  Itrown  icfcr  to  this  microscopic  lime  scale  as  “mythical  lime"  since,  from  the  macroscopic  view  of  network 
thcorv.  lhis  nmc  scale  doesn't  exist. 


sense  of  causality  on  the  deuce  relations  and  network  laws  in  response  to  a  set  of  changes;  these  will 
be  referred  to  as  causal  relations.  For  example,  if  we  know  th.it  [V]  =  [l|  by  Ohm's  1  aw,  and  the 
\oltage  across  the  resistor  has  begun  to  increase  (i.e.,  [dV/dt]  =  +  ),  then  we  say  that  an  increase  in  V 
caustsun  increase  in  I  In  Ohm's  law.9  If  instead  the  current  through  the  resistor  was  changing,  then 
we  would  say  that  the  change  in  current  causes  a  change  in  voltage  by  Ohm's  l.aw.  In  the  above 
example.  Ohm's  l  aw  is  a  bidirectional  relation,  since  the  causality  can  run  in  cither  direction.  In 
general,  if  all  but  one  qualitative  value  is  known  in  a  bidiicctional  relation,  the  known  values  are  used 
to  determine  their  effect  on  die  unknown  quantity. 

In  a  few  instances  the  engineer  views  this  causality  as  occurring  in  only  one  direction,  (e.g.,  as  we  will 
see  in  chapter  (>.  an  engineer  w  ill  say  that  a  voltage  across  the  gate  of  a  mosfet  produces  a  current 
tluough  the  device's  channel  but  not  the  converse.)  In  diis  case  we  refer  to  the  relation  as 
nindinc/h'iia!  and  indicate  the  direction  of  the  causality  by  replacing  =  with  an  arrow  (--»)  pointing 
from  the  cause(s)  to  the  effect. 10  Once  the  circuit  has  had  time  to  stabilize,  the  causal  relations  revert 
to  a  set  of  constraints  between  state  variables  without  imposing  a  causal  ordering.  For  example, 
Ohm's  1  aw  becomes  a  constraint  between  the  current  and  voltage  of  the  resistor  and  we  say  that  V 
and  I  are  constrained  to  be  positive  by  die  input. 

In  I  Q  Analysis,  die  beginning  of  a  time  interval  is  marked  by  the  transition  of  one  or  more  quantities 
from  one  qualitative  value  to  another.  The  transitioning  quantities  are  referred  to  as  the  primary 
causes  for  that  interval.11  The  microscopic  viewpoint  is  used  to  determine  the  effects  of  these  primary 
causes,  i.e.,  to  determine  the  qualitative  value  for  each  state  variable  in  the  circuit  at  the  beginning  of 
the  interval.  Moving  to  the  macroscopic  viewpoint,  diesc  quantities  arc  then  constrained  by  die 

i) 

Where  "A  causes  15”  means  that  tl  is  functionally  dependent  on  A.  i.e.,  the  value  that  II  has  is  caused  by  the  value  that  A 
has. 

1,9  \  buliral :on, it  relation  (R)  is  implemented  as  a  set  of  imidneclional  relations,  where  cacti  unidirectional  relation  contains 
one  ol  R  s  qn. unities  as  an  effect  and  ihe  rest  of  It  s  quantities  as  the  cause  Tor  example: 

[II]  +  [12]  +  [13]  -  0 

is  equivalent  to: 

[II]  +  [12]  -  [13] 

[11]  +  [13]  -»  -  [12]  and 

[12]  +  [13]  -v  -  [II] 

I  lu  line  die  (  ,u>.il  1’iopaeation  phase  ol  analysis  for  a  particular  interval,  at  most  one  of  a  set  of  unidirectional  relations  will  be 
used 

1 1 1  .i:  h  pi  nun  cause  is  either  an  externally  driven  input  or  the  independent  variable  of  a  memory  element  (c  g.,  the  voltage 
at  rose  a  capacitor). 


qualitative  network  relations  for  that  time  interval.  The  etui  of  the  interval  is  marked  when  one  or 
more  quantities  transition,  creating  a  new  set  of  primary  causes  for  the  next  interval  of  time.12 

3.2  Implementing  Causal  Propagation 

Causal  Propagation  is  implemented  as  a  set  of  assertions  and  rules  in  AXIOM)  |6|,  a  rule-based 
inference  engine  with  a  truth  maintenance  system.  An  assertion  consists  of  a  fact  statement,  which  is 
an  arbitrary  Lisp  expression,  and  a  supporting  justification.  The  justification  is  a  reason  for  the  fact 
to  be  true,  along  with  a  set  of  facts  w  hich  support  this  reason.  A  rule  is  composed  of  a  pattern  and  a 
rule  body  which  consists  of  arbitrary  Lisp  code.  The  rule  body  is  run  whenever  a  set  of  assertions  is 
found  which  matches  the  rule  pattern. 

Hach  unidirectional  causal  relation  is  implemented  as  an  AMOR!)  rule  .  The  rule  pattern  consists  of 
the  quantities  (i.c.,  "causes")  in  the  relation's  qualitative  expression;  the  expression  is  evaluated  as 
Lisp  code  in  die  rule  body,  and  the  effect  is  an  assertion  made  by  the  rule  body.  Pach  assertion  is 
recorded  with  a  justification  describing  its  cause. 

Causal  Propagation  begins  at  the  start  of  a  time  interval  by  asserting  a  set  of  primary  causes  with  their 
corresponding  qualitative  values.  Rules  function  in  a  daemon-like  manner.  When  all  of  a  rule’s 
patterns  arc  matched  with  a  set  of  assertions,  the  rule  body  is  mn.  possibly  creating  more  assertions. 
Causal  Propagation  terminates  when  all  of  tire  relevant  rules  have  fired.13 

3.3  Domain  Knowledge 

In  this  section  the  domain  specific  knowledge  for  analyzing  electrical  networks  is  discussed.  This 
knowledge  is  broken  into  two  parts:  network  laws  and  device  models.  The  network  laws  describe 
how  current  and  voltage  quantities  of  connected  devices  interact,  while  the  device  models  describe 
the  behavior  of  a  device  via  the  voltages  and  currents  associated  with  its  terminals.  Current  is 
measured  going  info  a  device’s  terminals  and  voltage  is  measured  between  network  nodes. 

1  I  tic  duration  of  llic  inlcrval  is  irrelevant  to  Causal  Propagation,  lire  interval  may  last  to  infinity  or  for  only  an  instant. 
ITie  dilution  of  an  inlenal  and  the  set  of  transitioning  quantities  which  maik  the  end  of  die  interval  is  determined  through 
Transition  Analysis. 

1 3 1  his  is  not  a  complete  constraint  satisfaction  system  since  some  relations  can  only  fire  in  one  direction. 
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3.3.1  Network  Laws 


KirchofFs  Voltage  and  Current  l.aws  describe  the  network  behavior  of  electrical  circuits.  KirchofFs 
Current  law  (KCI  )  stales:  the  sum  of  the  currents  out  of  a  Gaussian  surface  is  zero.  If  the  Gaussian 
surface  is  put  around  a  single  node,  then  the  sum  of  the  currents  out  of  the  node  is  zero.  The 
qualitative  KCI.  rule  says  that  the  signs  of  the  currents  out  of  a  node  must  sum  to  zero.  Intuitively, 
this  means  that  a  node  cannot  source  or  sink  current:  that  is.  each  node  must  contain  at  least  one 
current  flowing  into  die  node  and  one  current  flowing  out  (except  when  all  the  currents  for  that  node 
are  zero).  In  addition,  the  KCI.  rule  says  that  the  signs  of  die  idi  derivative  of  the  currents  out  of  a 
node  also  sum  to  zero. 

The  qualitative  KCI.  rule  is  shown  below.  This  rule14  consists  of  a  set  of  preconditions  and  a  set  of 
relations.  I  be  preconditions  arc  a  mix  of  patterns  for  assertions  which  must  exist  and  conditions 
which  must  be  true  in  order  for  the  rule  to  be  applicable.  KCI.  lias  one  precondition:  an  assertion 
must  exist  which  specifics  all  of  the  terminals  connected  to  a  particular  node.  The  relations  section 
consists  of  causal  relations  as  described  above. 

Law:  n-Termlnal  KCL 
Preconditions: 

connect(Nodc-t  Tl  T2  .  .  .  Tn  ) 

Relations : 

0  -  [IT1]  ♦  [IX2]  +  •  •  •  ♦  [I  J 

0  =  [d"I1/dtn]  +  [dnIT/dtn]  +  .  .  .  +  [d"Iw-tn] 

KirchofFs  Voltage  Law  (KV1.)  states  diat  die  sum  of  the  branch  voltages  around  any  loop  in  die 
network  graph  is  zero.  Ihe  qualitative  KVL  rule  states  diat  the  sum  of  die  signs  of  the  branch 
voltages  around  a  loop  is  zero.  Lor  loops  containing  two  nodes,  die  KVL  rule  (Voltage  Negation)  is 
equivalent  to  saying  that  voltage  is  path  independent.  For  loops  containing  dircc  nodes,  the  KVL 
rule  states  that  die  voltage  between  two  nodes  is  the  sum  of  the  voltages  between  each  of  the  two 
nodes  and  an  intermediate  node. 


14  IQ  Anal> sis  considers  the  words  Law  and  Model  to  be  synonymous  with  Hide  and  these  words  are  used  purely  for 
documentation  purposes. 


Law:  Voltage  Negation 
Relations : 

CVM.M]  -  -  Cvn3.n,3 
3  - 

Law:  Three  Node  KVL 
Proconditions: 

When  ni  *  N2  *  N3 
Relations: 

[VN1.N2]  ♦  [VN,.N>]  -  [VNU  NJ] 

+  [dnVN2.N3/dtn]  -  [d"VN1.  Nj/dtn] 


3.3.2  Device  Models 

In  this  section  wc  will  first  discuss  a  general  property  of  network  elements  and  then  present  the 
specific  device  models  for  some  simple  network  elements. 

3.3.2. 1  KCL  Applied  to  Devices 

Above  KCI.  was  stated  as  "The  sum  of  the  currents  out  of  a  Gaussian  surface  is  zero."  tty  placing  a 
Gaussian  surface  around  a  device  this  becomes:  The  sum  of  the  currents  into  a  device  is  zero. 
Qualitatively  this  means  that  no  device  can  source  or  sink  current.  All  of  the  devices  wc  arc 
interested  in  have  either  two  or  three  terminals.  KCL  for  a  three  terminal  device  is  shown  below: 

Law:  Three  Terminal  Device  KCL 
Preconditions: 

three- terminal -dev 1ce(D) 

Relations : 

0  3  C Iti(o) ^  +  + 

0  3  CdnIll(l))/<Jt"]  +  [d"It2(u)/dt"]  +  [d-l^/dfj 
3.3.2.?.  Network  Elements 

The  basic  two  terminal  elements  arc  resistors,  capacitors  and  inductors.  The  constitutive  relation  for 
each  of  these  elements  is  V  =  IK,  I  =  CdV/dt  and  V  =  l.dl/dt,  respectively.  A  circuit  designer 
views  these  relations  as  being  bidirectional;  that  is,  a  change  in  voltage  will  produce  a  change  in 
current  and  vice-versa.  T  he  models  for  the  resistor  and  capacitor  arc  shown  below.  T  he  fields 


Terminals  and  Corresponding  Nodes  list  the  device's  terminals  and  the  nodes  connected  to  these 
terminals,  respectively.  These  models  have  an  additional  field  called  Assertions  consisting  of  facts 
which  are  asserted  as  a  result  of  running  the  rule. 

Model:  Reslstor(R) 

Terminals:  n  12 
Corresponding  Nodes:  ni  N2 
Relations: 

£VN1,nJ  *  C^T1(r)  J 

[dnvNliN /«■]  -  [d-iTl(R)/df] 

Assertions: 

two -terminal -devlce(R) 

Model:  Capacltor(C) 

Terminals :  Tt  11 
Corresponding  Nodes:  Nt  N2 
Relations : 

[d"  *  *  >]  =  [d"IT1(c)/df] 

Assertions: 

two-terminal -devlce(C) 


3.4  Example 

Using  the  mechanism  described  thus  far,  we  can  determine  the  behavior  of  the  parallel  RC  circuit 
(figure  1-2)  for  a  particular  instant  of  time.  T  he  analysis  begins  by  inputting  the  network  description 
shown  in  section  2.1.  At  Instant-0  the  initial  condition  (and  the  primary  cause)  is  |VINl.M)Cf,Tnstant-0] 
=  +.15  This  value  is  asserted  and  the  causal  propagator  is  invoked.  We  can  then  ask  the  system  for 
the  qualitative  value  of  any  quantity  in  the  network,  along  with  a  causal  explanation  for  that 
quantity. 
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Hie  symbol  ('/'  moans  "at  lime"  for  example.  (April)  -  t  iranslales  lo  "the  sign  of  A  at  time  tl  is  posilivc.” 


lf> 


111  is  explanation  was  generated  by  the  current  implementation  of  TQ  Analysis. 


Explanation  for  FACT-24  :  dV1N  UM)/dt0Instant-O  Is  negative: 

It  was  given  that  V|N>(;M)  during  Instant-0  Is  +. 

This  causes  Itl(K1)  during  Instant-0  to  be  +  , 
since  from  rule  RESISTOR  :  [V12]  -*  [II]. 

This  causes  I,,^,)  during  Instant-0  to  be  -, 
since  from  rule  2-T-KCL  :  [12]  -*  -  [II]. 

This  causes  dV  „/dt  during  Instant-0  to  be  -, 
since  from  rule  CAPACITOR  :  [II]  —  [dV12/dt]. 


3.5  Ambiguities 

The  analysis  technique  described  thus  far  is  not  powerful  enough  to  deduce  a  set  of  qualitative  values 
under  every  condition.  We  have  already  seen  one  example  of  this  ambiguity  in  die  addition  table  in 
section  2.4.  If  A  +  B  =  C  and  A  and  B  have  opposite  signs,  then  C  is  ambiguous;  that  is,  C  could  be 
positive,  negative  or  zero. 

Lurch  ambiguity  which  arises  in  qualitative  analysis  can  be  categorized  as  one  of  three  types: 

*  Ambiguous  effect 

*  Simultaneity 

*  Unknown  primary  cause 

First,  an  ambiguous  effect  occurs  when  all  of  the  causes  in  a  qualitative  relation  arc  known  and  the 
effect  cannot  be  deduced.  In  the  present  system  such  an  ambiguity  only  results  from  addition. 
Second,  if  a  quantity  (A)  is  a  function  of  one  of  its  effects  (B)  then  B  cannot  be  deduced  without 
knowing  A  and  A  cannot  be  deduced  without  B.  This  cyclic  behavior  is  commonly  referred  to  as  a 
simultaneity.  Finally,  we  need  a  means  of  determining  how  each  primary  cause  changes  between 
time  intervals,  as  they  arc  the  inputs  to  Causal  Propagation. 

Analysts  use  a  variety  of  information,  both  qualitative  and  quantitative,  in  resolving  these 
ambiguities.  The  next  two  chapters  discuss  two  techniques  which  use  qualitative  information  to 
resolve  these  ambiguities.  The  first  technique.  Transition  Analysis ,  uses  information  about  continuity 
to  resolve  some  of  these  ambiguities.  The  second  technique,  I'calhtuk  Analysis ,  reasons  about  the 
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structure  of  the  causal  lations  to  resolve  ambiguities  which  arise  from  simultaneities  along  a 
feedback  loop.  These  ;  vo  techniques  do  not  resolve  all  types  of  ambiguities  and  other,  more 
quantitative  techniques,  re  needed. 

3.6  Summary 

Key  concepts: 

*  Causal  Propagation  models  the  incremental  behavior  of  a  circuit  and  may  be  viewed  as  a 
qualitative  small  signal  analysis. 

*  Interactions  between  circuit  state  variables  are  described  at  two  levels: 

-  Circuit  theory  views  time  at  a  macroscopic  level  and  describes  the  interactions 
between  circuit  state  variables  using  a  set  of  qualitative  network  laws  and  device 
constitutive  relations. 

-  Flcctrodynamics  views  time  at  a  microscopic  level  and  allows  the  designer  to 
impose  a  causality  on  the  network  laws  and  device  relations. 

*  Causal  Propagation  cannot  always  deduce  the  sign  of  every  state  variable  in  the  circuit 
unambiguously.  These  ambiguities  are  dealt  with  by  Transition  Analysis  and  Feedback 


Chapter  Four 
Transition  Analysis 


In  the  previous  chapter  we  discussed  the  causal  qualitative  relationship  between  different  state 
variables  over  an  interval  of  time.  During  a  time  interval  it  is  assumed  that  each  quantity  of  interest 
remains  within  a  single  qualitative  region  (c.g.,  "the  voltage  is  positive”  or  "the  mosfet  is  in  saturation 
during  the  interval”).  Causal  Propagation,  however,  makes  no  predictions  about  if  and  when  a 
quantity  will  move  to  another  qualitative  region.  The  goal  of  Transition  Analysis  is  to  make  these 
predictions. 

Causal  Propagation  may  be  viewed  as  a  qualitative  small  signal  analysis;  similarly,  Transition 
Analysis  may  be  viewed  as  a  qualitative  large  signal  analysis.  In  Transition  Analysis  we  arc  concerned 
with  the  way  quantities  move  from  one  qualitative  region  to  another,  such  as  a  mosfet  becoming 
saturated  or  a  current  becoming  positive  and  increasing.  For  each  state  variable  in  the  circuit. 
Transition  Analysis  tries  to  determine  whether  or  not  it  will  remain  in  the  same  qualitative  region  or 
transition  into  another  region  at  die  end  of  a  time  interval. 

As  we  discussed  at  the  end  of  the  last  chapter.  Causal  Propagation  sometimes  cannot  determine  the 
qualitative  value  for  one  or  more  quantities  during  a  particular  time  interval.  When  this  occurs,  the 
results  of  Transition  Analysis  can  often  be  used  to  resolve  the  ambiguous  quantity  by  determining 
how  the  quantity  has  changed  (i.c.,  whether  or  not  it  has  transitioned)  between  die  previous  and 
current  time  intervals.  In  the  event  that  Transition  Analysis  cannot  determine  if  a  quantity  has 
transitioned,  other  techniques  must  be  used  to  resolve  the  ambiguity,  such  as  Feedback  Analysis 
(chapter  5). 

Transition  Analysis  is  broken  into  two  steps:  Transition  Recognition  and  Transition  Ordering. 
Transition  Recognition  attempts  to  determine  whether  or  not  a  quantity  is  moving  towards  another 
qualitative  region  >r  boundary  (c.g.,  the  posit'vc  charge  on  die  capacitor  is  decreasing  towards  zero, 
or  a  mosfet  is  moving  from  the  boundary  between  ON  and  OFF  to  the  region  ON).  Transition 
Recognition  often  determines  that  more  than  one  quantity  is  moving  towards  another  region  or 
boundary.  Transition  Ordering  determines  which  subset  of  these  quantities  will  transition  into  a  new 
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region  or  boundary  first,  marking  the  end  of  that  interval.  I  bis  chapter  only  discusses  transitions 
across  zero.  In  chapter  6  die  mechanism  described  here  is  extended  to  rccogni/c  transitions  across 
boundaries  other  than  zero. 


4.1  Transition  Recognition 

The  basic  assumption  underlying  Transition  Analysis  is: 

The  behavior  of  real  physical  systems  Is  continuous.17 

More  precisely,  it  is  the  functions  which  describe  a  physical  system  that  arc  continuous.  This  is  not  to 
say  diat  die  models  that  an  engineer  uses  arc  always  continuous.  For  example,  only  the  currents, 
voltages  and  dieir  first  derivatives  arc  continuous  in  the  Shichman-Hodgcs  model  [22]  of  the  mosfet. 
However,  an  engineer  knows  that  diis  model  is  only  an  approximation  and  the  behav  ior  of  a  mosfet 
in  die  real  world  is  continuous  and  infinitely  differentiable. 

There  arc  a  number  of  simple  theorems  of  calculus  which  describe  the  behavior  of  continuous 
functions  over  time  intervals.  In  this  section  we  discuss  die  intuition  which  these  theorems  provide  in 
determining  how  quantities  move  between  and  within  qualitative  regions.  These  dicorcms  arc  dicn 
used  to  derive  two  rules  about  qualitative  quantities:  the  Continuity  Rule  and  the  Integration  Rule. 
The  first  rule  requires  diat  a  quantity  is  continuous  over  the  interval  of  interest,  while  the  sccon^. 
assumes  that  a  quantity  is  both  continuous  and  differentiable. 

4.1.1  The  Intermediate  Value  Theorem 

When  describing  die  behavior  of  some  quantity  over  time,  we  need  a  set  of  rules  for  determining  how 
a  quantity  changes  from  one  interval  or  instant  to  the  next.  If,  for  example,  a  quantity  is  positive 
during  some  interval  of  time,  will  it  be  positive,  zero  or  negative  during  die  next  interval  of  time? 

The  Zero-crossing  Principle  states  that: 

lf/is  continuous  on  die  closed  interval [a.b] and  if J(a)  <0<J(b)  then  J(X)  =  0  for  some 
number  X  in  [a.b].  [19] 

Intuitively,  diis  means  that  a  continuous  quantity  must  cross  zero  when  mov  ing  between  the  positive 
and  negative  regions.  In  the  above  example,  the  positive  quantity  will  be  positive  or  zero  during  the 

1 V ontinuin:  "  I  he  function  f  is  continuous  if  ;i  small  change  in  x  produces  only  a  small  change  in  (fx),  and  if  wc  can  keep 
the  change  in  f(\)  as  small  as  we  wish  In  holding  the  change  in  x  sufficiently  small. "  (19) 
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next  interval  of  time,  however,  it  cannot  be  negative. 

I  he  Zero-crossing  Principle  is  a  speeiali/ation  of  the  Intermediate  Value  Theorem  which  states  that: 

If /is  continuous  on  the  closed  interval  fn.b}  and  if  /  is  any  number  between  Jfa)  and 
J(b),  then  there  is  at  least  one  point  X  in  [a.bj  for  which  J(X)  -  /.  [19] 

From  this  we  can  infer,  in  general,  that  a  quantity  will  always  cross  a  boundary  when  moving  from 
one  qualitative  open  region  to  another. 

4.1.2  State  Variables  and  Time 

By  assuming  that  quantities  arc  continuous  and  by  using  the  results  of  the  Intermediate  Value 
Theorem,  a  relationship  can  now  be  drawn  between  the  representations  for  state  variables  and  time. 
Recall  that  llic  representation  for  time  consists  of  a  scries  of  instants  separated  by  open  intervals.  An 
instant  marks  a  quantity  moving  from  an  open  region  to  a  boundary  or  from  a  boundary  to  an  open 
region.  Also,  recall  that  the  range  of  a  state  variable  is  represented  by  the  open  regions  positive 
(0,  t-  oo)  and  negative  (-°o,0)  separated  by  the  boundary  zero,  which  we  denote  +,  -  and  0, 
respectively.  If  some  quantity  (Q)  is  positive  at  some  time  instant  tl  (Q(h'tl  =  e  where  e  >  0),  then 
there  exists  some  finite  open  interval  (e,0)  separating  Q  from  zero.18 

If  we  assume  that  Q  is  described  by  a  continuous  function  of  time,  then  it  will  take  some  finite 
interval  of  time  {(tl,t2)  where  tl  *  t2 }  to  move  from  e  to  0,  traversing  the  interval  (e,0).  Similarly,  it 
w  ill  take  a  finite  interval  of  time  to  move  from  0  to  some  positive  value  e  (Figure  4-1).  Furthermore, 
we  can  say  that  a  quantity  moving  from  0  to  e  will  leave  zero  at  the  beginning  of  an  open  interval  of 
time,  arriving  at  e  at  the  end  of  the  interval.  Conversely,  a  quantity  moving  from  e  to  0  will  leave  e  at 
the  beginning  of  an  open  interval  and  arrive  at  0  at  the  end  of  the  open  interval.  Another  way  of 
viewing  this  is  that  a  quantity  will  move  through  an  open  region  during  an  open  interval  of  time,  and 
a  quantity  will  remain  on  a  boundary  for  some  closed  interval  of  time  (possibly  for  only  an  instant). 

The  notion  of  continuity  is  captured  with  the  following  rule  (Figure  4-2). 

Continuity  Rule 

*  If  some  quantity  Q  is  positive  (negative)  at  an  instant,  it  will  remain  positive  (negative)  for 
an  open  interval  of  time  immediately  following  that  instant. 

1ft 

Any  two  distinct  points  ate  separated  by  an  open  interval. 


allowed 


discontinuous 


figure  4-2:Continuity 

Given  a  set  of  primary  causes  for  an  instant,  run  Causal  Propagation. 

Determine  which  quantities  may  transition  from  zero  to  a  positive  or  negative  region  at 
the  beginning  of  the  next  open  interval. 

Use  the  results  of  Transition  Analysis  to  determine  the  values  of  the  primary  causes  for 
the  next  open  interval  of  time.  Run  Causal  Propagation  for  that  interval. 

Use  Transition  Recognition  to  determine  which  quantities  arc  moving  from  positive  or 
negative  towards  zero. 

Use  Transition  Ordering  to  determine  which  quantities  will  transition  to  zero  first.  These 
transitions  define  the  end  of  that  interval  and  the  beginning  of  the  next  instant. 

Repeal  this  process  for  the  next  time  instant. 


where  A  —  B  =  C 


M/ 


Figure  4-3:Continuity  Hxampic 


4.1.3  Mean  Value  Theorem 

In  addition  to  looking  at  the  continuity  of  quantities,  information  can  also  be  derived  by  looking  at 
the  relationship  between  quantities  and  their  derivatives.  The  following  two  corollaries  of  the  Mean 
Value  1  heorem  (2t>|  are  of  particular  interest  to  (  Q  Analysis: 


Corollary  1: 

If  a  tuiietion  /  has  a  derivative  which  is  equal  to  zero  for  all  values  of  x  in  an  interval 
(,;.!•).  then  the  luiMion  is  constant  throughout  the  interval. 

(  orollary  2: 

I  el  /  be  continuous  on  /<;./>/  and  dil'fcientiuble  on  (,i.l>).  I  f  f"(\)  is  positive  throughout 
(, t,h).  then  /  is  an  increasing  function  on  /,/. />/.  and  if  / '( \)  is  negative  throughout  (a,b), 
then  /is  decreasing  on  fii.bf. 


Ity  combining  these  two  corollaries  with  the  Intermediate  Value  Theorem,  the  behavior  of  a  state 
variable  is  described  over  an  interval  (instant)  in  terms  of  its  value  during  the  previous  instant 
(interval)  and  its  derivative.  At  the  qualitative  level,  this  is  similar  to  integration  and  is  captured  by 
the  following  rule  (Figure  4-4): 

Qualitative  Integration  Rule 

Transitions  to  Zero 

*  If  a  quantity  is  positive  and  decreasing'0  (negative  and  increasing)  over  an  open  time 
interval,  then  it  will  move  towards  zero  during  that  interval  and  possibly  transition  to  zero 
at  the  end  of  the  interval. 

*  If  a  quantity  is  positive  but  not  decrcasing2'(ncgative  and  not  increasing)  over  an  open 
time  interval,  then  it  cannot  transition  to  zero  and  will  remain  positive  (negative)  during 
the  following  instant. 

Transitions  Off  Zero 

*  If  a  quantity  is  increasing  (decreasing)  during  some  open  time  interval  and  was  zero  at  the 
previous  instant,  then  it  will  be  positive  (negative)  during  the  interval. 

*  If  a  quantity  is  constant  during  some  open  time  interval  and  was  zero  at  the  previous 
instant,  then  it  will  be  zero  during  that  interval. 

Note  that  in  the  first  two  parts  of  the  rule  the  derivativ  e  of  the  quantity  affects  how  it  behaves  at  the 
following  instant,  while  in  die  last  two  parts  the  derivative  of  a  quantity  affects  that  quantity  during 
die  same  interval.  For  example,  suppose  that  a  quantity  (Q)  is  resting  at  zero  at  some  instant  (tl)  (i.c., 
[Q|(q  tl  =  0  and  [dQ/dt|(b  tl  =  0).  If  dQ/dt  becomes  positive  for  the  next  open  interval  (12),  then  it 
will  cause  Q  to  increase  during  that  interval  and  become  positive.  Furthermore,  Q  moves  off  zero 
instantaneously,  thus  Q  is  also  positive  during  12.  In  the  above  case,  die  causal  relationship  between  a 
quantity  and  its  derivative  is  similar  to  that  between  two  different  quantities  related  by  a  qualitative 
expression  (e.g.,  in  a  resistor  a  change  in  current  instantaneously  causes  a  change  in  voltage). 

If  we  are  interested  in  analyzing  a  system  which  includes  a  number  of  highei  order  derivatives,  then 
the  Integration  Rule  may  also  be  applied  between  each  derivative  and  the  next  higher  order 


‘where  "Q  in  decreasing”  means  that  (dO/dl)  =  -. 

^ where  "V  is  nol  decreasing"  means  that  (dQ/di)  -  +  orO. 
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Figure  4-4: Integration  Rule 

derivative.  F  or  example,  suppose  die  system  being  analyzed  involves  the  position  (x),  velocity  (v)  and 
acceleration  (a)  of  a  mass  (where  dv/dt  =  a)  and  that  all  three  quantities  are  constant  at  some  instant 
(tl).  If  a  becomes  positive  for  the  next  open  interval  (12),  then  it  will  cause  an  incrcr  ■  in  v,  making  it 
positive  for  12.  Similarly,  positive  v  causes  an  increase  in  x,  making  it  positive  for  12.  1'hus  the 
Integration  Rule  uses  the  relation  between  each  quantity  and  its  derivative  to  locally  propagate  the 
effects  of  changes  along  a  chain  from  higher  order  derivatives  down  towards  the  lower  order 
derivatives. 


dels  leer  and  Bobrow  [12]  suggest  an  alternate  formulation  of  the  last  two  parts  of  the  Integration 
Rule  which.  Ibr  example,  says  that:  When  a  quantity  (Q)  is  zero  at  some  instant  (tl).  if  all  of  its 
deriv. lines  are  /ero  at  tl.  then  ()  will  remain  zero  during  the  following  interval  (II),  otherwise  [Q|  = 
[d(//dt"|  during  II  (where  [dQ  Vdln|  is  the  hist  nun-zeio  derivative).  This  formulation  has  a 
number  of  problems.  First,  it  is  over  restrictive  since  it  requires  each  quantity  and  all  of  its  higher 
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order  deri\ati\es  to  be  contiiuious.  I  bis  restriction  rarely  holds  when  modeling  non  linear  systems, 
such  as  MOS  circuits,  where  a  device  model  usually  contains  a  discontinuity  in  at  least  one  level  of 
derivative.  Thus  the  formulation  is  inadequate  for  many  complex  systems.  The  Integration  rule  only 
requires  that  a  quantity  is  continuous  and  differentiable,  making  the  rule  applicable  for  a  wider  class 
of  systems.  Second,  their  formulation  is  non-local  in  the  sense  that  it  looks  at  the  relationship 
between  a  quantity  and  all  of  it  higher  order  derivatives  to  determine  the  behavior  of  that  quantity. 
The  Integration  rule  only  looks  at  the  relationship  between  a  quantity  and  its  first  derivative,  allow  ing 
changes  in  higher  order  derivatives  to  propagate  up  locally  towards  the  lower  order  derivatives, 
f  inally.  dcKlecr  and  Bobrow’s  formulation  can  produce  a  description  consisting  of  a  sequence  of 
instants  which  arc  not  separated  by  open  intervals,  thus  their  model  of  time  is  not  dense. 

As  we  have  seen  above,  the  Integration  Rule  describes  die  direction  a  quantity  is  moving  with  respect 
to  zero  (c.g.,  tow  ards  or  away  from  zero).  Recall  that  if  a  quantity  is  zero  and  increasing  or  decreasing 
during  the  next  interval,  then  the  quantity  must  transition  from  zero.  If.  however,  a  quantity  (A)  is 
moving  towards  zero  for  some  interval  of  time,  it  may  or  may  not  reach  zero  by  ihe  end  of  die 
interval.  Suppose  some  other  quantity  (B)  reaches  zero  first  and  B  causes  dA/dt  to  become  zero,  then 
A  will  not  reach  zero.  Thus  we  need  a  mechanism  for  determining  which  quantity  or  set  of  quantities 
will  reach  zero  first  during  an  open  interval  of  time.  One  mechanism  for  doing  this  is  called 
Transition  Ordering  and  is  described  in  die  following  section. 

4.2  Transition  Ordering 

As  a  result  of  Transition  Recognition  we  have  divided  die  set  of  all  quantities  into  1)  those  which  may 
transition  (they  arc  moving  monotonically  towards  zero)  2)  those  which  can't  transition  (they  arc 
constant  or  moving  monotonically  away  from  zero)  and  3)  those  whose  status  is  unknown  (their 
direction  is  unknown  or  is  not  monotonic). 

Next  we  want  to  determine  which  subsets  of  these  quantities  can  transition  by  eliminating  those 
transitions  which  lead  to  1)  quantities  which  are  inconsistent  with  the  set  of  qualitative  relations  (c.g., 
[A]  =  +  and  [It]  =  0  when  [A]  =  [BJ)  and  2)  quantities  which  violate  the  Intermediate  Value 
I  heorem  and  thus  are  discontinuous  (c.g.,  Q  is  caused  to  jump  from  +  to  -  without  crossing  0). 

I  he  simplest  solution  to  this  is  to  enumerate  all  sets  of  possible  transitions  and  test  each  for  the  above 
two  criteria.  However,  the  number  of  sets  of  possible  transitions  grows  exponentially  with  die 


number  of  quantities  which  can  transition;  thus  this  solution  becomes  intractable  for  large  systems 
(dcKlecr  and  Bobrow(l2]  use  a  similar  approach,  but  only  need  to  consider  die  transitions  of  the 
independent  state  variables). 

Instead,  Transition  Ordering  uses  1)  the  direction  each  quantity  is  moving  with  respect  to  zero,  and  2) 
the  qualitative  relations  between  dicse  quantities  to  formulate  a  set  of  constraints.  These  constraints 
determine  which  quantities  can  transition  first  while  still  satisfying  the  criteria  of  consistency  and 
continuity.  If  in  the  worst  ease,  every  qualitative  relation  is  used  during  'Transition  Ordering,  then 
this  solution  grows  linearly  with  die  number  of  relations  in  die  system. 

If  die  derivative  of  a  non-zero  quantity  (Q)  is  known  then  its  direction  will  be  monotonic  over  die 
interval  (Q’s  derivative  has  a  single  qualitative  value  during  that  interval)  and  can  always  be 
determined  by  Transition  Recognition.  However,  even  if  the  derivative  of  Q  is  unknown,  it  is  still 
sometimes  possible  to  determine  Q‘s  direction  using  one  of  the  qualitative  relations  associated  with 
Q,  along  with  the  directions  of  the  other  quantities  involved  in  that  relation.  'This  is  similar  to 
determining  the  derivative  of  Q  in  that,  given  the  value  of  Q  and  its  direction  we  can  compute  dQ/dt 
for  dial  interval;  however,  it  differs  in  a  number  of  important  respects.  When  determining  die 
direction  of  Q  we  arc  taking  advantage  of  those  times  when  1)  the  value  of  dQ/dt  remains  die  same 
during  the  entire  interval  of  interest  (i.c.,  Q  is  changing  monotonically)  and  2)  the  value  of  dQ/dt  can 
be  computed  unambiguously.  If  die  direction  of  Q  cannot  be  easily  determined  it  is  left  unknown. 
On  the  other  hand,  when  determining  the  behavior  of  dQ/dt  over  time  each  ambiguity  must  be 
resolved.  Furthermore,  if  dQ/dt  changes  value  several  times  over  die  interval  of  interest,  dicn  this 
interval  must  be  broken  into  a  series  of  sub-intervals  using  Transition  Analysis  (which  then  attempts 
to  determine  dQ/dt’s  direction). 

The  qualitative  relations  used  in  modeling  devices  arc  built  from  equality,  negation,  addition  and 
multiplication.  Thus  for  each  of  these  operations  Transition  Ordering  contains  a  set  of  rules  which 
place  constraints  on  the  direction  (e.g.,  toward  zero)  and  transition  status  (c.g.,  can’t  transition)  of 
each  quantity  involved  in  die  operation.  The  next  section  provides  a  few  examples  of  these  Riles  for 
each  type  of  operation.  In  each  example  we  assume  that  the  relation  holds  over  die  interval  of 
interest  and  die  succeeding  instant.  A  complete  list  of  Transition  Ordering  rules  is  presented  in  the 
appendix. 


4.2.1  Transition  Ordering  Rules 

If  the  signs  of  two  continuous  quantities  arc  equivalent  (i.c.,  |A]  =  [It])  over  the  open  interval  of 
interest  and  the  follow  ing  instant,  then  we  know  that  if  one  of  the  quantities  transitions  to  zero,  then 
tiie  other  quantity  must  transition  at  the  same  time.  If  we  know  further  that  A  is  a  monotone 
increasing  function  of  B,  then  A  and  B  arc  moving  in  the  same  direction.  This  may  be  viewed  simply 
as  a  consistency  check  on  equality.  The  above  rule  also  holds  for  negation  (c.g.,  A  =  -  B),  since 
negating  a  quantity  docs  not  change  its  direction  with  respect  to  zero. 

The  ease  where  a  quantity  is  the  sum  or  difference  of  two  other  continuous  quantities  is  more 
interesting.  For  example,  assume  that  quantities  A  and  C  arc  moving  towards  zero  and  B  is  constant, 
where  [C]  =  [A)  +  (BJ.  If  A,  B  and  C  arc  positive,  then  A  will  transition  to  zero  before  C  and  C  can 
be  eliminated  from  the  list  of  potential  transitions."  On  the  other  hand,  if  B  is  negative,  then  C  will 
transition  before  A,  and  finally,  if  B  is  zero,  then  A  and  C  will  transition  at  the  same  time  (since 
[Cj  =  [A J).  Also,  consider  the  ease  where  A  and  C  are  positive  and  1$  is  negative  but  the  direction  of 
C  is  unknown  (with  the  further  restriction  that  C  =  A  +  B).  If  B  is  known  to  be  constant  and  A  is 
moving  towards  zero,  then  C  must  also  be  moving  towards  zero  and  will  reach  zero  before  A.  23 
Finally,  for  multiplication  (c.g.,  [A]  x  [B]  =  [C])  we  know  that,  if  A  and/or  B  transitions  to  zero,  then 
C  will  transition  to  zero  at  the  same  time;  otherwise,  neither  A  nor  B  is  transitioning  and  C  won’t 
transition. 

Thus,  Transition  Ordering  I)  factors  the  quantities  into  sets  which  transition  at  the  same  time  and  2) 
creates  an  ordering  between  these  sets  according  to  which  transitions  precede  other  transitions. 


4.2.2  Applying  the  Transition  Ordering  Rules 

Transition  Ordering  rules  are  applied  using  a  constraint  propagation  mechanism  similar  to  die  one 
used  in  propagating  qualitative  values.  If  as  die  result  of  applying  these  inference  rules  it  is 
determined  that  1)  all  the  remaining  potential  transitions  will  occur  at  the  same  dine,  and  2)  die 


If  instead  we  had  said  that  C  transitioned  to  zero  Hist  the  sold  have  lo  jump  from  plus  to  minus  without  crossing 
/ero  (i.c  .  [A]  [C]  -  [i)j  -  (0)  -  ( -  )  =  - ).  This  violates  the  Intermediate  Value  Theorem  and,  therefore,  cannot  occur. 

In  t  ransition  Ordering  the  couMraint  requiring  monotonicity  of  qualitative  variables  can  be  significantly  vveakened. 
I  .inter  ibis  weaker  consiraint  we  say  that  a  quantity  Q(l)  ><  t  rn  /on  in  the  interval  I  -  (t  .1^)  if  0(0  is  continuous  and  if  0(1)  > 
0  for  all  l  in  I  and  I  ini  inf  0(0  --  0  or  if  Ou)  <  0  for  all  l  in  I  and  I  ini  sup  00)  -  0  It  can  be  shown  that  the  transition 
Ordering  rules  presented  above  are  si  ill  applicable  under  this  weaker  definition  of  goes  to  zero  An  indepth  discussion  of  this 
dv  bullion  and  us  ramifications  is  pieseutcd  in  (29). 


direction  of  these  quantites  is  known  to  be  toward  zero,  then  the  transitions  occur  at  the  end  of  the 
current  interval.  Otherwise,  an  ordering  may  be  externally  provided  for  the  remaining  potential 
transitions,  or  the  system  :an  try  each  of  the  remaining  sets  of  possible  transitions.  More  quantitative 
techniques  w  hich  help  revolve  the  remaining  sets  of  possible  transitions  are  currently  being  explored. 

The  next  section  provides  an  example  of  how  Transition  Recognition  and  Transition  Ordering  work 
together  to  describe  how  a  simple  circuit  behaves  over  time. 

4.3  Example 

Using  Transition  Analysis,  we  can  now  describe  the  behavior  of  the  RC  example  (figure  1-2)  after 
lnstant-0.'’4  In  section  3.4.  Causal  Propagation  was  used  to  determine  the  values  of  the  circuit's  state 
variables  at  lnstant-0.  The  results  of  this  propagation  were: 

TV  1  =  + 

L  IN,  GNU J 

— >  [IU(K1)]  =  +  Resistor  Model 

— ►  C 1 1 i ( c'i )  1  =  ~  Kirchoff’s  Current  Law 

— *  [dVjN  GN|J/dt]  =  -  Capacitor  Model 

-»  tdIti(Ri)/dtl  =  “  Resistor  Model 

— *  [dltl(ti)/dt]  =  +  Kirchoff’s  Current  Law 

Since  each  quantity  is  non-zero  at  lnstant-0,  we  know  by  the  Continuity  Rule  that  all  the  values  will 
remain  the  same  for  an  open  interval  (Interval-0)  following  Instant-0. 

Next  it  must  be  determined  whether  or  not  any  quantities  will  transition  to  zero  at  the  end  of 
lnterval-0.  By  applying  the  Integration  Rule  to  [V1NC;N1)]  =  +  end  (d VJN  (iNI/dt]  =  we  know  that 
V|N(.N()  is  moving  towards  /cro.  Using  a  similar  argument,  wc  determine  that  *ind  (l^^l  arc 

also  moving  towards  zero. 

I  he  direction  ofldV,  Alt],  [dI..,Vdt|  and  (dl, , ,/dt),  however,  cannot  be  determined  using  the 
Integration  Rule,  since  their  derivatives  (the  second  derivatives  of  V  and  I)  are  unknown.  The 
direction  of  each  of  these  quantities  can  be  determined  using  the  inference  rules  for  equivalences 
described  above.  Tor  example,  we  know  that  [dV,N(  N|)/dl]  is  moving  towards  zero,  since  [1^.,^]  is 
moving  towards  zero  and  |l,|((  |>]  =  |dV|N(  N[)/dt]  from  the  capacitor  model.  In  addition,  it  is 

24 

More  complex  examples  of  Transit  ion  Ordering  arc  found  in  the  example  sections  of  chapters  5  and  6. 


deduced  from  KCI.  and  the  resistor  model,  which  arc  both  equivalences,  dial  [dl^^j/dt)  and 
[dlll(t  i)/dt]  arc  also  moving  towards  zero. 

Finally,  since  all  of  the  quantities  arc  qualitatively  equivalent,  they  will  all  transition  to  zero  at  the 
same  time.  Since  no  other  potential  transitions  exist,  each  of  these  quantities  will  transition  to  zero  at 
the  end  of  Intcrval-O. 

Using  the  results  of  Transition  Analysis,  we  know  that  the  primary  cause  (V)N  )  at  Instant-1  is  zero, 
where  Instant- 1  immediately  follows  Intcrval-O.  Causal  Propagation  is  then  used  to  generate  a  causal 
account  of  why,  for  example,  (dV  N|j/dl]  is  zero  at  Instant-1. 

The  discussion,  thus  far,  has  assumed  dial  all  quantities  behave  continuously.  'ITtc  next  section 
discusses  ‘now  I  Q  Analysis  might  be  extended  to  deal  with  discontinuous  behavior. 

4.3.1  Discontinuous  Behavior 

Although  an  engineer  believes  that  circuits  in  the  physical  world  exhibit  continuous  behavior,  he 
often  wants  to  model  portions  of  their  behavior  discontinuous^.  For  example,  a  voltage  may  rise 
sufficiently  fast  that  the  engineer  wants  to  idealize  the  behavior  as  a  step,  simplifying  his  analysis. 

liven  when  a  circuit’s  behavior  is  modeled  by  a  discontinuous  function,  the  discontinuities  arc 
isolated  to  a  few  places  and  the  rest  of  the  function  behaves  continuously  (c.g.,  a  step  is  only 
discontinuous  at  one  point).  If  the  point  at  which  a  quantity  is  discontinuous  can  be  identified,  TQ 
Analysis  can  deal  with  it  simply  by  not  applying  Transition  Analysis  to  the  particular  quantity  at  that 
point  in  time. 

I  hc  remaining  task,  then  is  to  identify  when  a  quantity  may  behave  discontinuous^.  A  discontinuity 
in  one  of  the  ciicuit’s  state  variables  may  result  from  cither  a  discontinuity  in  1)  an  input,  or  2)  one  of 
the  device  models.  Discontinuities  in  state  variables  can  be  identified  by  propagating  each 
discontinuity  (or  continuity)  forward  from  the  input  (or  device  model)  to  the  affected  quantities. 

I  his  propagation  is  performed  using  rules  like: 

If  A  -P  B  =  C  where  A  is  discontinuous  at  some  point  and  B  is  not,  then  C  is 
discontinuous  at  that  point.25 


'  sually  wc  can  vn  lhal  ihc  out  put  of  a  <|unlilativc  expression  is  guaranteed  lo  be  continuous  al  sonic  time  as  long  as  all  of 
us  inputs  arc  ronlinuous  al  that  time. 


Creating  a  set  of  rules  which  correspond  to  integration  is  more  difficult  since  llic  integral  of  a 
discontinuous  function  may  or  may  not  be  discontinuous,  depending  on  die  order  of  the  singularity. 
For  example,  the  integral  of  an  impulse  (a  step)  is  discontinuous,  while  the  integral  of  a  step  (a  ramp) 
is  continuous.  To  deal  with  integration  the  propagation  mechanism  for  singularities  must  keep  track 
of  the  order  of  die  singularity  as  well.  TQ  Analysis  is  currently  being  extended  widi  a  set  of  rules 
similar  to  the  ones  above  which  deal  with  discontinuities. 


4.4  Summary 

Key  Concepts: 

*  Hie  behavior  of  real  physical  systems  is  continuous. 

*  Transition  Analysis  may  be  viewed  as  a  qualitative  large  signal  analysis. 

*  Transition  Analysis  is  built  on  a  few  simple  theorems  of  calculus  about  intervals. 

*  Transition  Recognition  determines  the  direction  of  a  quantity  with  respect  to  zero  using 
the  Continuity  Rule  and  the  Integration  Rule. 

*  ’Transition  Ordering  uses  the  directions  deduced  during  Transition  Recognition,  along 
with  die  qualitative  relations  between  quantities  to: 

-  eliminate  potential  transitions  which  would  violate  die  Zero-crossing  Principle 

-  determine,  when  possible,  the  direction  of  quantities  not  deduced  by  Transition 
Recognition. 

*  Transition  Analysis  can  be  easily  extended  to  deal  with  discontinuities. 
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Chapter  Five 
Feedback  Analysis 


Feedback  is  an  important  property  of  most  physical  systems.  Roughly  speaking,  feedback  occurs 
whenever  one  of  die  inputs  to  a  sum  is  a  function  of  the  sum's  output.  A  feedback  path  then  evists 
between  the  sum's  output  and  an  input.  Negative  feedback  is  often  used  to  add  stability  to  amplifier 
gain  and  positive  feedback  is  used  in  digital  systems  to  provide  sharp  transitions  and  bistability.  This 
chapter  discusses  how  feedback  and  equations  with  simultaneities  affect  IQ  Analysis. 


KR2) 

R2 


Figure  5*I:RR  Current  Divider 


Instances  of  feedback  can  be  found  in  remarkably  simple  circuits,  such  as  the  resistive  current  divider 

circuit  (RR)  shown  in  Figure  5-1.  Assuming  that  I  is  initially  zero,  the  following  is  one  possible 

explanation  for  the  response  of  die  circuit  to  a  rise  in  I  : 

An  increase  in  l|N  produces  an  increase  in  I  causing  V(N  to  rise.  The  rise  in  voltage  is 
applied  across  R2,  increasing  I  and,  hence,  reducing  the  effect  of  die  initial  current 
increase  on  I  . 

This  is  a  simple  example  of  negative  feedback,  where  I  is  the  feedback  quantity.  Circuit  analysts 
usually  ignore  feedback  at  this  primitive  level.  Nevertheless,  in  qualitative  analysis  it  is  important  to 
understand  feedback  at  any  level  for  two  reasons.  First,  feedback  is  a  special  case  which  cannot  be 


handled  hy  the  TQ  mechanism  discussed.  Second,  by  understanding  the  properties  which  arc 
particular  to  feedback,  the  power  of  TQ  Analysis  is  increased.  In  the  following  two  sections  we 
discuss  the  effects  of  feedback  on  TQ  Analysis,  and  how  TQ  Analysis  can  be  augmented  to  deal  with 
it. 

5.1  The  Effects  of  Feedback  and  Simultaneities  on  TQ  Analysis 

If  TQ  Analysis  is  run  on  die  RR  circuit  we  immediately  run  into  a  problem.  Initially  all  die  circuit’s 
state  variables  and  dicir  derivatives  arc  zero.  At  the  beginning  of  the  first  open  interval,  dI|N/dt 
becomes  positive.  At  this  point  the  only  applicable  qualitative  relation  is  KirchofTs  Current  Law: 
[dl|N/dt]  -  [dlR/dtJ  =  [dlR,/dt] 

Unfortunately,  either  [d IR]/dt]  or  [dlK/dt]  must  be  known  to  solve  this  equation  and  dicrc  is  no 
means  of  calculating  them  using  purely  local  information.  We  can  sec  why  diis  is  not  possible  by 
looking  at  die  overall  structure  of  the  causal  relations  between  the  circuit's  state  variables;  this  is 
shown  in  Figure  5-2  and  is  called  a  causal  relation  graph.  To  deduce  [dlRi/dt]  from  KCI.  we  need  to 
know  [dlR,/dt]  ;  however,  we  can  see  from  Figure  5-2  that  [dIR2/dt]  is  a  function  of  [dl  /dt].  This 
results  in  a  set  of  simultaneous  relations;  [dIR2/dt]  cannot  be  calculated  without  knowing  [dIRi/dt] 
and  vice-versa. 

dl(IN)/dt  _ ^  ^  dI(Rl)/dt  _ 


dl(R2)/dt  ^ _  dV(IN)/dt 

Figure  5-2:Causal  Relation  Graph  for  RR  Current  Divider 

The  structure  of  the  relations  around  a  binary  sum  (A  +  B  =  C)  can  be  classified  as  one  of  two 
types:  tliiect  sum  or  simultaneity.  A  direct  sum  occurs  when  both  inputs  arc  independent  of  the 
output  C.  A  simultaneity  occurs  whenever  one  of  the  inputs,  A  or  B,  is  a  function  of  its  output  C  (and 
possibly  some  other  inputs).  The  simultaneity  is  distinguished  when  one  of  the  inputs  is  only  a 


function  of  the  output  by  calling  it  feedback.  An  example  of  each  type  of  sum  is  shown  in  figure 
5-3.  The  point  at  which  the  feedback  or  simultaneity  is  summed  is  called  a  comparison  point  f  or 
the  following  discussion  we  will  always  use  C  as  the  effect.  A  as  the  independent  cause  and  B  as  the 
feedback  term. 

T  he  mechanism  discussed  thus  far  has  assumed  that  all  sums  arc  direct.  Father  we  found  that  if  the 
result  of  a  direct  sum  is  ambiguous,  the  results  of  Transition  A  nalysis  can  often  be  used  to  resolve  this 
ambiguity.  Similarly,  if  a  sum  is  the  comparison  point  of  a  simultaneity,  the  results  of  Transition 
Analysis  can  often  be  used  to  determine  the  value  of  a  quantity  which  is  the  effect  of  a  comparison 
point  and  continue  the  propagation  based  on  that  value.  If  the  results  of  Transition  Analysis  cannot 
determine  this  value,  we  must  look  for  the  answer  elsewhere.  The  next  section  examines  the 
properties  of  feedback  and  shows  how  the  resulting  information  is  used  to  deduce  the  value  for  the 
effect  of  a  comparison  point. 

5.2  Qualitative  Properties  of  Feedback 

Thus  far  I  Q  Analysis  has  only  used  local  information  to  determine  the  behavior  of  a  circuit.  In  this 
section  we  examine  the  overall  structure  of  the  relations  around  a  comparison  point  to  determine  the 
value  of  its  effect. 

A  Feedback  loop  is  described  in  general  by  the  following  two  equations: 

A  +  B  =  C 
B  =  5(C) 

If  the  sign  of  B  is  the  same  as  A,  then  we  have  an  instance  of  positive  feedback.  In  this  case  die  sign  of 
C  can  be  determined  unambiguously  and  is  the  same  as  the  sign  of  A.  The  result  of  positive  feedback 
is  to  amplify  the  effect  of  any  changes  in  A. 

If  the  sign  of  B  is  the  opposite  of  A,  then  we  have  an  instance  of  negative  feedback.  'Ihc  value  of  C  is 
the  difference  between  the  magnitudes  of  A  and  B;  this  results  in  the  sign  of  C  being  ambiguous.  In 
a  typical  use  of  negative  feedback,  B  dampens  the  effects  of  the  input  A  on  C,  Unis  stabilizing  the 

■>6 

rhis  is  a  more  restrictive  ilcfinition  than  the  one  used  in  most  texts;  however,  by  doing  so  we  arc  able  to  describe  a 
number  of  interesting  properties  later  on. 

^  A  comparison  point  is  a  point  in  the  relation  graph,  and  docs  nol  necessarily  correspond  to  any  particular  point  in  the 
circuit  topology. 
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Figure  5-3:Support  Classification 

output.  lfrJ  is  a  polynomial  function,  that  is  CJ  only  involves  addition,  negation  and  multiplication, 
then  we  say  that  it  is  resistive.™  If  the  feedback  is  purely  resistive  then  the  magnitude  of  B  will  be  less 
than  A.  except  when  A.  B  and  C  are  zero;  thus,  the  sign  of  A  and  C  are  the  same.  Intuitively,  this 
means  that,  if  there  are  no  independent  sources  in  the  negative  feedback  loop,  the  feedback  term  will 
always  be  weaker  than  the  input  to  the  feedback  loop.  In  order  for  the  magnitude  of  the  feedback 
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InUnlt'. d>.  this  means  llt.it  the  function  i>  mciiunylcss. 


term  to  be  larger  than  the  input,  the  gain  of  the  function  CJ(C)  would  have  to  be  greater  than  one.  An 
engineers  intuition  says  that  such  a  gain  can  only  be  produced  using  an  independent  source  of  power. 


Another  way  of  viewing  this  concept  is  to  consider  there  to  be  a  finite  delay  along  the  feedback  path 
and  simulate  the  results  of  a  change  on  the  input.  Assume  that  A,  B  and  C  are  initially  zero  and  CJ(  C) 
is  <i  negative  constant  gain  such  that  [li]  =  -  [C],  Now.  if  A  becomes  positive,  then  C  becomes 
positive,  since  B  is  initially  zero  and  C  =  A  +  B.  This  then  causes  B  to  become  negative,  reducing 
the  effect  of  A  on  C.  Now  suppose  that  the  magnitude  of  B  becomes  as  large  as  A.  This  causes  C  to 
become  zero,  and  since  [B|  =  -  [C],  B  must  also  become  zero.  However,  we  arc  now  back  to  the 
case  where  A  is  positive  and  B  is  zero,  so  C  must  instantaneously  jump  back  to  positive.  By 
continuing  this  argument  C  appears  to  oscillate  back  and  forth  between  positive  and  zero 
instantaneously.  Such  an  oscillation  violates  continuity  and  cannot  occur  in  real  systems,  thus  C 
remains  positive  until  A  moves  to  zero.29 

As  we  have  seen  above,  for  both  types  of  feedback  tire  sign  of  the  effect  is  die  same  as  the  input.  This 
is  described  by  the  following  rule: 

Resistive  Feedback  Rule 
If  A  +  B  -  C  and  B  is  a  resistive  function  ofC 
then  the  sign  of  C  will  always  be  the  same  as  A  ([A]  =  [C]). 

file  equivalence  between  A  and  B  also  supplies  an  additional  constraint  to  Transition  Ordering 
which  is  used  to  break  simultaneities  in  die  Direction  and  Transition  constraints: 

Resistive  Feedback  Transition  Ordering  Constraint 
If  A  +  B  =  C  and  B  is  a  resistive  function  ofC 
then  A,  B  and  C  will  transition  to  (from)  zero  at  the  same  time. 

Returning  to  the  RR  example  (Figure  5-1),  we  know  that  d I(N/dt  transitioned  fiom  0  to  +  at  the 
beginning  of  lnterval-0.  [dlRi/dt]  cannot  be  deduced  by  KCI  because  [dlK/dt|  is  unknown: 
furthermore,  it  is  assumed  that  the  value  of  [dl  Alt|  cannot  be  determined  In  1 1  msition  Nn.iRsis. 
We  therefore  assume  that  KCI  produces  a  relation  which  is  a  feedback  comparison  point  in  the 
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ament  divider's  relation  graph  (figure  5-2).  In  addition  we  assume  that  dlR!All  is  the  el'leet  of  die 
comparison  point  and  dl  /dl  is  the  feedback  term.'0  Under  this  assumption  we  assert  that 
[dlR,/dt]  —  + ,  since  [d l(N/dl|  —  |dl  /dl|  by  the  Resist i \ e  f  eedback  Rule,  and  eventually  deduce  by 
Causal  Propagation  that  [dl  All]  =  -f .  I  bis  is  a  valid  instance  of  feedback  since  the  feedback  term 
(|dl  Alt]).  is  only  a  function  of  the  effect  ([d I R. /dtj).  furthermore,  it  is  negative  feedback  since 
d I  /dt  and  dl  /dt  are  both  positive,  where  [dl  Alt]  —  [dl  Alt]  =  [ill  /dtj. 

After  a  period  of  time.  I  stops  rising  and  dl|s/dt  transitions  to  zero,  marking  the  end  of  Interval-0. 
Using  the  Transition  Ordering  constraint  for  resistive  feedback  we  deduce  that  dl  Alt  will  transition 
to  /ero  at  the  same  time  as  dl|s/dt.  and  dl  /dt  w  ill  also  transition  at  the  end  of  Interval-0  since  both 
dl|N/dt  and  dl^/dt  are  transitioning  and  [dl|N/dt|  —  [dlR) /dt|  =  [dlR)/dt].  finally,  dV  ,/dt  will  also 
transition  to  zero  since  |d\|N/dt)  =  [dlR[/dt].  Therefore,  at  the  instant  following  lnterval-0  all  three 
currents  are  positive  and  constant  and  t cumin  so  until  the  input  changes. 

If  a  circuit  includes  an  inductor  or  a  capacitor  along  the  feedback  path  then  the  function  1  will 
involve  integration.31  for  a  capacitor  the  relation  [dV/dt]  -  [I]  makes  it  necessary  to  integrate  dV/dt 
to  get  V.  while  the  relation  for  the  inductor,  [V]  =  [d  I  /dt]  requires  d  I /dt  to  be  integrated.  A 
feedback  path  which  requires  voltage  integration  is  called  capacitive  feedback ,  a  path  requiring 
current  integration  is  called  inductive  feedback,  and  a  path  requiring  no  integration  is  called  resistive 
feedback.  The  properties  of  resistive  feedback  have  already  been  discussed  above.  The  remainder  of 
this  section  discusses  the  properties  of  feedback  paths  which  involve  integration. 

An  RC  circuit  exhibiting  capacitive  feedback  is  shown  in  figure  5-4,  along  with  its  relation  graph. 
KCI  ,  again  produces  a  feedback  comparison  point  in  the  relation  graph  with  I  as  the  feedback  term 
and  I  as  the  effect.  IfV  is  initially  zero,  then  the  Integration  Rule  tells  us  that  V  w  ill  have  the 
same  sign  as  dV|N./dt  during  the  following  time  interval.  This  is  depicted  in  the  relation  graph  as 
dV  Alt  ->  V  . 

IN  IN 

When  a  negative  feedback  path  involves  integration,  it  is  not  necessarily  true  that  [C]  =  [A]  for  all 
time,  for  example,  if  A  is  positive  and  begins  to  quickly  drop,  then  A  may  become  less  than  It  and  C 
becomes  negative.  The  reason  for  this  is  that  the  integration  along  the  feedback  loop  makes  It 

°ln  the  UK  csample  uc  ,iIm>  could  have  called  ill  Zdi  the  died  and  dl  /ill  the  feedback  term  A  .set  of  heuristics  for 
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Figure  5-4:KC  Current  Divider 


sluggish  and  it  can't  respond  quickly  enough. 


If,  however.  A,  U  and  C  are  initially  zero  at  some  time  instant  (tl)  and  A  transitions  from  zero 
immediately  after  tl,  then  the  magnitude  of  B  will  be  less  than  A  for  an  interval  of  lime  (II) 
immediately  following  tl.52  I  hcrcfo  e.  the  sign  of  C  will  be  the  same  as  A  during  II.  After  this 
interval,  the  magnitude  of  M  may  become  as  large  as  A,  in  which  ease  C  will  cross  to  zero  and 
[C|  *  [A).  Th  is  is  described  by  the  following  rule: 


Integrating  Feedback  Rule 
IF 

1.  A  +  B  =  C, 

2.  B  is  a  function  ofC  involving  integration, 

3.  [A |  -  [B]  -  [C)  =  Oat  some  time  instant  and 

4.  A  transitions  from  0  immediately  after  that  instant 
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1 1 i'li ire.  the  initial  el  In  l  of  the  iiitigi.it ion  is  to  reduce  the  magnitude'  of  the  feedback  term. 


I 


the  sign  of  C  w  ill  he  the  same  as  A  i.e..  ([A]  =  [C])  for  an  interval  of 
time  immediately  following  that  instant. 

I  Ins  rule  can  now  he  used  to  describe  the  behavior  of  the  KC  circuit  (Figure  5-4).  Initially,  it  is 
assumed  that  the  input  current  is  /cro  and  the  capacitor  is  discharged,  so  that  till  the  circuit's  currents 
and  voltages  are  constant  at  /cro.  At  the  beginning  of  some  open  interval  the  current  I  becomes 
positive.''  I  sing  the  Integrating  Feedback  Rule  it  is  assumed  that  [l  ]  =  +  .  allowing  the  following 
chain  of  deductions  to  be  made: 

(Cl,  ]  -  +)  -  ([dV(.N)/dt]  -  +)  -  (CV(IN)]  -  +)  -*  ([I(R2)]  =>  +) 

Ne\t  we  want  to  determine  what  transitions  occur  at  the  end  of  the  interval.  By  the  Integration  Rule, 
V  is  moving  away  from  /cro  and  cannot  transition.  1  also  cannot  transition  since  [l|<2]  =  [V)N|.  If 
l[s  is  moving  towards  zero  then,  I  must  reach  zero  before  l|N  to  satisfy  the  Intermediate  Value 
Iheorem  in  the  relation  [I  |  =  [I  J  +  |1  ]:  thus  I  is  eliminated.  This  leaves  I,  and  dV  ,.,/dl,  which 
must  transition  at  the  same  lime,  since  [l(  []  =  [dV  Alt).  Since  neither  quantity's  direction  is  known, 
they  may  or  may  not  transition.  The  former  corresponds  to  the  case  where  the  input  current  levels 
off  and  the  capacitor  eventually  stops  charging.  This  matches  our  intuition  since  a  capacitor  acts  like 
an  open  circuit  .it  I  XT.  The  latter  corresponds  to  the  case  where  the  input  current  continues  to  rise 
forever,  and  the  capacitor  never  stops  charging.  The  Integrating  Feedback  Rule  also  holds  for 
inductive  circuits:  however,  inductance  is  rarely  considered  in  digital  MOS  circuits.  The  remainder 
of  this  section  summarizes  the  steps  involved  in  resolving  ambiguities  due  to  simultaneities. 

During  Causal  Propagation,  if  one  of  the  inputs  to  a  sum  (CPI)  cannot  be  determined  and  no  further 
deductions  can  be  made,  it  is  assumed  that  the  sum  is  a  simultaneity  and  the  results  of  Transition 
Analysis  are  used,  if  possible,  to  determine  a  value  for  C.  If  the  value  for  C  cannot  be  determined  by 
I  ransition  Analysis,  it  is  assumed  that  the  sum  is  part  of  a  feedback  loop  and  one  of  the  above 
feedback  rules  is  used  to  determine  C. 

Once  the  value  for  the  feedback  term  (II)  is  deduced,  this  assumption  is  verified  by  looking  at  the 
causal  chain  supporting  II.  I f  C  is  encountered  along  B's  causal  chain  then  II  is  a  function  of  C  and  the 
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sum  is  a  simultaneity.  If  all  of  the  causal  paths  supporting  II  start  at  CM  then  M  is  a  function  of  C 
alone  and  the  sum  is  further  classified  as  feedback. ,s  Similarly,  the  feedback  is  further  classified  as 
positive  or  negative,  and  resistive,  capacitive,  inductive  or  both,  f  inally,  if  C  is  not  encountered 
among  IJ's  support,  then  M  is  not  a  function  of  C  and  we  have  a  direct  sum.  If  an  assumption  proves 
to  be  false  it  must  be  retracted. 

Verifying  a  simultaneity  or  feedback  assumption  is  more  complex  for  circuits  with  multiple  feedback 
loops  or  cross  coupled  feedback  loops  since  the  feedback  loops  may  need  to  be  verified 
simultaneously.  An  approach,  similar  die  one  discussed  above  traces  M's  causal  chain  with  one 
modification.  If  the  effect  of  another  comparison  point  (CM2)  is  encountered  along  M's  causal  chain, 
then  it  will  not  be  possible  to  follow  the  causal  chain  of  CM2's  feedback  term  if  it  hasn’t  been 
determined  yet.  We  know,  however,  that  CP2's  feedback  term  is  only  a  function  of  C'M2's  effect  and 
need  not  be  traced.  Thus  only  the  input  to  CM2  is  followed  (and  the  feedback  term  is  ignored)  under 
the  assumption  that  CM2  is  the  comparison  point  of  a  valid  feedback  loop.  If  at  a  later  point  CM2’s 
feedback  term  is  determined  and  it  is  found  that  CM2  is  not  the  comparison  point  of  a  feedback  loop 
then  the  feedback  term  must  be  traced  to  verify  CPI. 


5.3  Bidirectional  Comparison  Points 

I  hc  problem  addressed  in  this  section  is  die  determination  of  the  effect  and  feedback  terms  of  a 
comparison  point.  In  the  previous  section  we  assumed  that  it  was  known  •  hich  quantity  was  the 
effect  and  which  quantity  was  the  feedback  term.  However,  if  the  comparison  point  of  a  feedback 
loop  involves  a  bidirectional  sum.  the  selection  of  these  two  quantities  is  not  obvious.  Although  all  of 
the  feedback  comparison  points  seen  thus  far  have  been  a  result  of  KCI.,  in  general  they  can  be 
produced  by  any  relation  involving  a  sum,  cither  from  a  network  law  or  a  device  model.  Moth  of  the 
network  laws  (KCI.  and  KYi.)  contain  bidirectional  sums;  however,  none  of  the  device  models  which 


i  • 

A  less  restrictive  version  states  licit  the  sum  is  a  feedback  compaiisim  poinl  if  all  of  (he  causal  partis  suppoiting  B  start  at  a 
<|u.mtil\  which  is  a  member  of  Cs  qualitative  equivalence  class  (  s  qualitative  equivalence  class  then  consists  of  all 
conhminus  quantities  whose  qualitative  values  are  equal  (<>r  lire  negation)  of  t'  s  qualitative  value  doling  the  interval  (thus 
c.icli  qii.uiiuv  in  C ’s  qualitative-  equivalence  <  l.t:.s  Can  be  described  as  a  function  ol'C  alone). 

It  can  be  a  function  of  another  quautilv  (X)  as  well  as  C  as  lone  as  [X]  -  0;  in  other  words,  X  is  not  driving  the  feedback 

let  m. 
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we've  encountered  in  die  MOS  domain  contain  bidirectional  sums.36 

Returning  to  the  RR  current  divider  example  (Figure  5-1)  we  notice  that  die  circuit  is  symmetrical; 
R1  and  R2  could  be  switched  without  changing  the  behavior  of  the  circuit.  This  can  also  be  seen  in 
the  relation  graph  (I  'igurc  5-2).  An  equally  valid  description  of  the  circuit  behavior  would  have  been 
to  use  1R1  .is  the  feedback  term  and  IR2  as  die  effect.  In  this  example  the  selection  of  a  feedback  term 
is  arbitrary  since  the  feedback  path  is  bidirectional.  I  bis,  however,  is  not  die  ease  in  the  RC  current 
divider  example  (Figure  5-4).  We  see  from  the  relation  graph  that  the  causality  along  the  feedback 
path  can  only  run  in  one  direction.  I  must  be  die  feedback  term  since  the  Integration  Rule  is 
unidirectional,  allowing  the  causality  to  run  only  from  dVc[/dt  to  V  but  not  the  reverse. 

One  way  of  dealing  with  bidirectional  comparison  points  is  simply  to  try  both  possible  directions. 
This,  however,  becomes  costly,  since  most  complex  circuits  have  a  large  number  of  simultaneities. 
Furthermore,  engineers  appear  to  use  a  set  of  heuristics  which  allow  them  to  significantly  reduce  the 
amount  of  backtracking  which  is  performed  while  reasoning  about  feedback  circuits. 

Returning  to  die  RC  current  divider,  a  circuit  analyst  might  describe  its  behavior  as  follows: 

When  the  input  current  becomes  positive,  the  capacitor  initially  acts  like  an  incremental 
short  and  all  the  current  goes  into  the  capacitor.  As  the  capacitor  charges,  diis  produces  a 
positive  voltage  across  the  resistor,  causing  I  to  be  positive. 

The  important  part  of  this  dialogue  is  the  viewpoint  diat  Cl  acts  like  an  incremental  short.  We  can 
understand  this  viewpoint  by  looking  at  the  impedance  of  a  capacitor.  Initial  changes  in  state 
variables  arc  usually  fairly  sharp,  involving  a  large  high  frequency  component.  At  high  frequencies 
(w),  the  impedance  of  the  capacitor  (1/jwC)  becomes  very  small,  causing  the  capacitor  to  act  like  an 
incremental  short  or  "battery”. 

In  this  example  the  designer  reasons  that  the  current  through  the  capacitor  initially  dominates  over 

the  resistor  current,  and  selects  the  former  as  the  effect  of  the  comparison  point.  Looking  at  die 

circuit's  relation  graph,  we  see  that  the  capacitor  "integrates"  I  .  The  causality  can  only  move  from 

l(  (  towards  V  and  not  vice-versa;  therefore,  I  must  be  the  effect  of  the  comparison  point.  The 

opposite  i  use  occurs  in  the  RC  high  pass  filler  shown  in  Figure  5-5.  This  circuit  behaves  as  follows: 

When  the  input  voltage  begins  to  rise  the  capacitor  initially  acts  like  a  "battery", 
transmitting  the  change  in  the  input  voltage  directly  to  the  resistor's  voltage.  This 

P  c  i:tsM  ttkU  prcM-nUil  Liter  on.  contains  a  iclalion  involving  a  sum  which  can  be  used  as  a  comparison  point; 

i'n.w  w  r  :  I  a  t.  :  ii  tm  in  ;iimlt:^cl!nn.ll 
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Figure  5-5: RC  I  ligh  Pass  Filter 

produces  a  current  through  the  resistor  which  charges  die  capacitor  and  causes  VC1  to 
increase. 

In  this  example  the  designer  reasons  that  the  capacitor  is  initially  insensitive  to  any  changes  in 
voltage,  and  therefore  selects  it  as  the  feedback  term  of  the  comparison  point.  Looking  at  this 
circuit's  relation  graph,  we  sec  that  causality  can  only  move  from  Ic(  towards  V  and  not  vice-versa; 
therefore,  I  must  be  the  feedback  term  in  the  comparison  point. 

If  the  capacitor  is  replaced  with  ait  inductor  in  the  above  two  circuits,  the  behavior  is  exactly  the 
opposite.  At  high  frequencies  (w)  the  impedance  of  the  inductor  (Jwl.)  becomes  very  large,  causing 
the  inductor  to  act  incrementally  like  an  open  circuit  or  current  source.  Using  the  above  analysis,  we 
can  construct  the  following  heuristic: 

Feedback  Direction  Heuristic 

For  each  of  the  two  unknown  quantities  in  the  comparison  point: 

*  If  the  quantity  is  current  (or  one  of  its  derivatives)  then 

-  If  the  relation  attached  to  the  quantity  is  capacitive,  the  quantity  is  the  effect  of  the 
comparison  point. 

-  If  the  relation  attached  to  the  quantity  is  inductive,  the  quantity  is  the  feedback 
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term  of  the  comparison  point. 


*  If  the  quantity  is  voltage  (or  one  of  its  derivatives)  then 

-  If  the  relation  attached  to  the  quantity  is  inductive,  the  quantity  is  the  effect  of  the 
comparison  point. 

-  If  the  relation  attached  to  the  quantity  is  capacitive,  the  quantity  is  the  feedback 
term  of  the  comparison  point. 

*  If  no  relation,  other  than  the  comparison  point,  is  attached  to  either  quantity  then 
feedback  Analysis  is  not  appropriate. 

Section  5.5.1  provides  an  example  of  how  these  heuristics  arc  used  to  describe  more  complex  circuits. 
The  next  section  discusses  a  means  of  restricting  the  number  of  sums  which  arc  treated  as  comparison 
points. 

5,4  Localizing  tlie  Kffccts  of  KVL 

Hie  KVl.  rule  from  chapter  3  states  that  the  sum  of  the  voltages  between  any  three  nodes  is  /.cro,  no 

matter  how  far  or  close  the  nodes  arc  spaced.  This  differs  from  KCI.  and  die  device  models  in  dial  its 

effects  arc  non-local.  This  presents  some  serious  problems  when  applying  the  feedback  rules,  since  a 

change  in  voltage  at  one  end  of  the  network  w  ill  produce  a  plethora  of  feedback  assumptions  across 

die  network,  few  of  which  arc  of  any  use.  Something  is  clearly  wrong  with  this  approach.  An 

engineer  doesn’t  suddenly  jump  back  and  forth  from  one  end  of  a  circuit  to  the  other  when 

describing  its  behavior.  Instead  lie  prefers  to  reason  about  circuit  behavior  in  terms  of  local 

interactions.  When  a  voltage  is  given  with  respect  to  a  reference,  it  is  often  viewed  as  a  node  voltage 

(or  potential)  and  die  reference  becomes  implicit  (c.g.,  V(N  }  becomes  V|N).  A  node  voltage  at  node 

(N)  may  dicu  be  reasoned  about  as  if  it  was  a  quantity  local  to  N.  To  determine  die  effects  of  the 

node  voltage,  the  analysts  will  look  at  the  branch  voltage  (i.c.  a  voltage  between  two  nodes)  across 

devices  which  are  directly  connected  to  node  N.  In  his  PhD  diesis,  dc  Klccr  identified  the  importance 

of  reasoning  about  voltage  locally  when  dealing  with  feedback,  calling  it  the  KVl.  Connection 

I  leurislic.  I  lie  following  is  a  paraphrased  version  of  the  KVl .  Connection  Heuristic: 

If  the  voltage  at  a  node,  which  is  connected  to  one  terminal  of  a  device,  is  increasing  or 
decreasing,  and  nothing  else  is  known  to  be  acting  on  the  device,  then  the  device  responds 
as  if  the  unknown  actions  arc  negligible 

A  statement  of  the  KVl.  Totality  Heuristic  used  in  IQ  Analysis  is  shown  below.  The  effect  of  the 


node  voltage  on  the  surrounding  circuit  is  not  stated  in  the  KVI.  I  .ocalily  I  leurislic,  but  is  determined 
In  the  feedback  rules  and  heuristics  outlined  above.  'I Tie  resulting  behavior  of  the  KVI.  locality 
Heuristic  differs  from  die  KVI.  Connection  Heuristic  in  that  the  change  in  the  node  voltage  may  or 
may  not  be  transferred  across  a  locally  connected  device,  depending  on  whether  it  is  resistive, 
capacitive,  or  inductive.  Hie  latter  case  occurs  in  the  RC‘  example  (f  igure  5-5)  where  the  capacitor 
acts  initially  like  a  voltage  supply,  and  the  change  in  V  is  produced  across  R2  rather  than  Cl. 

KVI.  l  ocality  Heuristic 

Only  apply  Feedback  Analysis  to  a  comparison  point  produced  by  KVI.  if  die  input  to 
the  comparison  point  is  a  node  voltage  (potential). 

5.5  Examples 

l  sing  the  rules  and  heuristics  described  in  this  chapter,  it  is  now  possible  to  describe  the  behavior  of 
more  complex  circuits.  In  this  section,  TQ  Analysis  is  used  to  describe  the  behavior  of  two  circuits: 
an  RC  ladder  network  and  a  Wheatstone  bridge  circuit.  The  first  example  combines  the  Integrating 
Feedback  Rule  w  ith  die  Feedback  Direction  Heuristic  to  describe  the  behavior  of  a  capacitive  circuit 
over  an  interval  of  time.  The  second  circuit  provides  a  complex  example  of  resistive  feedback,  and 
shows  how  Feedback  Analysis  interacts  with  Transition  Ordering. 

5.5.1  RC.  I  .adder  Example 

An  RC  ladder  network  is  shown  in  Figure  5-6  along  with  its  causal  relation  graph.  T  his  circuit  has 
three  comparison  points,  two  from  KVI.  and  one  from  KCF,  producing  the  dircc  potential  feedback 
loops  shown  in  the  network’s  causal  relation  graph.  We  assume  that  die  voltage  across  the  input  and 
each  capacitor  is  zero  at  Instant-0.  At  the  beginning  of  the  next  interval  (Intcrval-O),  V  begins  to 
rise  and  becomes  positive.  Using  TQ  Analysis,  we  can  predict  the  behavior  of  the  circuit  during 
lnterval-0.  as  described  below.  Note  dial  each  phrase  of  the  explanation  is  followed  by  a  set  of  rules 
which  were  used  to  deduce  that  portion  of  die  behavior: 

1.  As  the  voltage  at  node  IN  rises, 

(In pm.  A  17.  / oailily  Heuristic ) 

2.  C7  initially  acts  like  a  battery 
(1'i'nll‘iick  Ihivclnm  l/i  unsiicjbr  voltages) 

3.  and  the  voltage  across  die  resistor  (R 1 ) connected  to  IN  begins  to  increase. 


(Integrating  Feedback  Rule) 

4.  The  positive  voltage  across  R 1  produces  a  current 
(Integration  Rule,  resistor  model) 

5.  which  Hows  into  C2, 

(KCI..  Integrating  Feedback  Rule) 

6.  since  C2  initially  acts  like  an  incremental  short. 

(Feedback  Direction  Heuristic  for  currents) 

7.  This  causes  C2  to  charge,  producing  an  increase  in  voltage  at  node  Nl. 
(capacitor  model) 

8.  This  change  in  voltage  is  transferred  across  R3, 

(same  as  /,  2  and  3) 

9.  producing  a  current  which  Hows  into  C4, 

(resistor  model.  Integration  Rule,  KCI.) 

10.  causing  the  capacitor  to  charge,  and  raising  the  voltage  at  node  our. 
(capacitor  model) 


5.5.2  Wheatstone  Bridge  Example 

Figure  5-7  shows  an  example  of  a  Wheatstone  bridge,  one  of  the  more  complex,  purely  resistive 
circuits  used  in  engineering  practice.  Again,  the  voltage  across  the  input,  and  therefore  across  each 
resistor,  is  assumed  to  be  zero  at  lnstant-0.  At  the  beginning  of  the  next  interval  (Interval-0),  V(N 
begins  to  rise  and  becomes  positive.  Causal  Propagation  and  Feedback  Analysis  arc  used  to  predict 
the  behavior  of  the  circuit  during  lntcrval-0.  The  arrows  in  die  causal  relation  graph  (figure  5-7)  for 
the  bridge  circuit  indicate  the  direction  of  causal  (low  resulting  from  the  propagation.  The 
following  is  an  explanation  of  I  's  behavior  in  response  to  the  input: 

1.  As  the  voltage  at  node  IN  rises, 

Input 

2.  the  voltage  across  K2  increases, 

KVl.  locality  Heuristic,  Resistive  Feedback  Rule 

3.  causing  an  increase  in  1 
resistor  model 

All  the  relations  for  the  Wheatstone  bridge  circoit  arc  bi  directional. 


4.  which  Hows  into  R4.  producing  an  increase  in  I 
AC/.,  Resistive  Feedback  Rule 

5.  and  causing  VR4  to  rise. 
n  sistur  model 

6.  Similarly,  increasing  V|N  causes  an  increase  in  V  , 

A  VI  Locality  Heuristic,  Resistive  Feedback  Rule 

7.  increasing  I  , 
resistor  model 

8.  which  then  flows  into  R3,  producing  an  increase  in  I, 

AC/,  Resistive  Feedback  Rule 

9.  and  causing  V  to  rise. 
resistor  model 

At  this  point  an  ambiguity  arises;  the  voltage  across  R5  may  become  positive,  negative,  or  remain 
zero.  All  three  possibilities  could  occur,  depending  on  the  relative  magnitudes  of  Vr4  and  Vrj. 
These,  in  turn,  depend  on  the  specific  values  of  the  resistors  in  the  network.  For  now  we  assume  that 
|VJ  >  |VJ.  Using  this  assumption  the  explanation  can  be  completed: 

1.  Assuming  die  increase  in  V  ,  dominates  over  V  ,  then 

RJ  R4 

Assumption 

2.  this  causes  an  increase  in  V  , 

KVL 

3.  producing  an  increase  in  I  . 
resistor  model 

Next,  I  Q  Analysis  tries  to  determine  whether  or  not  any  voltage  or  current  can  transition  back  to 
zero.  At  first  glance,  it  seems  likely  that  VDi  will  go  to  zero,  or  oscillate  back  and  forth  between 
positive  and  negative,  since  its  qualitative  value  was  ambiguous  in  the  above  analysis.  However, 
intuitively,  an  engineer  knows  that  none  of  the  circuit’s  voltages  or  currents  should  oscillate;  because 
the  circuit  is  purely  resistive,  there  arc  no  energy  storage  units  to  support  an  oscillation.  That  is,  none 
of  the  voltages  or  currents  should  transition  to  zero  until  die  input  voltage  goes  to  zero.  Combining 
Transition  Ordering  with  the  results  of  Feedback  Analysis,  shown  below,  TQ  Analysis  is  able  to  make 
a  similar  prediction. 

Applying  the  Resistive  Feedback  T  ransition  Ordering  Constraint  (section  5.2)  to  the  four  feedback 


comparison  points  produces  the  following  relations,  where  l(X)  denotes  the  time  that  X  will  transition 


to  zero: 

t(VN)  =  t(VR,)  =  t(VRj)  (5-1) 

t(VN)  =  t(VR2)  =  t(VR4)  (5-2) 

*<'«)  =  (5'3> 

t(lR,)  =  t(lR3)  =  t(IR5)  (5-4) 

The  resistor  model  provides  the  follow  ing  additional  constraint: 

t  (vRn)  =  1 0Rn)  fr)r  n  ^om  1  to  5  (5-5) 


Using  relations  5-1  and  5-2  above,  we  know  that  V  through  V  will  transition  to  zero  exactly  when 
VIN  transitions.  In  addition,  from  relations  5-3  and  5-4,  lRj  through  I  will  also  transition  together. 
Finally,  applying  relation  5-5  to  R5  and  one  of  the  other  resistors  ( R  l  -  R5),  Transition  Ordering 
determines  that  all  of  the  currents  and  voltages  in  the  circuit  will  transition  to  zero,  exactly  when  V 
docs.  This  is  precisely  what  we  predicted  above  based  on  our  intuition;  thus  Vr5  can  only  oscillate  if 
the  input  voltage  oscillates. 

Thus  far  we  have  discussed  simultaneities  which  result  in  ambiguities  at  sums;  in  the  next  section  wc 
discuss  how  simultaneities  can  produce  ambiguities  which  originate  right  at  die  primary  cause. 


5.6  Simultaneities  Involving  Primary  Causes 

Returning  to  the  parallel  RC  circuit  described  in  the  introduction,  it  has  been  determined  thus  far 
that  V  is  initially  positive  during  Instant-0,  and  decreases  during  lntcrval-0,  reaching  zero  at 
Instant-1.  At  Instant- 1  the  values  of  Lhe  voltage,  currents  and  their  derivatives  are  all  zero.  Intuitively 
we  know  that  the  voltage  will  remain  zero  during  Interval-1,  the  interval  following  Instant- 1  (since 
any  perturbation  of  V|N(;N|j  off  of  zero  will  immediately  decay  back  to  zero).  If  [dV  /dt]  is 
known  during  lntcrval-1.  then  V|NrNn can  be  determined  using  the  Integration  Rule.  Unfortunately 
[dVN(.M)/dt]  can  only  be  deduced  from  V  N|);  i.e.,  the  relations  contain  a  simultaneity  involving 
V|N(  (f  igure  5-8).  I  his  situation  is  quite  analogous  to  the  feedback  examples  presented  earlier.  In 
fact  the  parallel  RC  circuit  is  identical  to  the  RC  high  pass  filter  (figure  5-5)  when  V  for  the  filter  is 
zero,  because  there  is  no  independent  source  driving  the  feedback  loop  all  quantities  along  the 
feedback  loop  w  ill  remain  constant  at  zero,  feedback  Analysis  deals  w  ith  this  type  of  simultaneity 
with  the  following  rule: 
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Figure  5-8:Parallc!  RC  Circuit  and  Causal  Relation  Graph 


Simultaneous  Primary  Cause  Rule 

If  the  value  of  a  primary  cause  (0).  and  its  derivative  (dQ/dt)  arc  unknown  during  an 
interval  and  were  both  zero  at  the  previous  instant,  then  assert  that  Q  is  zero  during  that 
interval  under  die  assumption  that  Q  is  part  of  a  feedback  loop  with  no  source. 

This  rule  is  applied  to  any  primary  cause  which  is  not  independently  driven  as  an  input  (i.c.,  die 
independent  variable  of  a  memory  element,  such  as  the  voltage  across  a  capacitor  or  the  current 
through  an  inductor).  It  is  then  substantiated  when  dQ/dt  is  deduced  by  making  sure  that  1)  [dQ/dt] 
=  0  and  2)  [dQ/dt|  is  a  function  of  Q  alone. 

Applying  the  above  rule  to  the  parallel  RC  example,  we  assume  diat  IV1NGNI)1  =  0  during  Interval-1. 
From  this  it  is  deduced  that  1  ,  I  .  and  finally  dV  /dt  arc  zero,  thus  substantiating  die 
assumption.  At  this  point  all  of  the  state  variables  and  their  deri\ativcs  are  zero.  Transition  Analysis 
determines  that  there  arc  no  more  transitions  and  die  system  has  reached  steady  state. 


5.7  Nigh  Order  Derivatives 

I  Inis  far,  we  have  described  the  complete  mechanism,  provided  by  I  Q  Analysis,  for  analyzing 
networks  of  devices  which  arc  modeled  by  a  single  operating  region.  The  examples  presented  have 
only  involved  voltage,  current,  and  their  first  derivatives.  I  Q  Analysis,  however,  is  not  restricted  to 
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these  quantities  and  can  use  higher  order  dcrivati\cs  when  available.  In  this  section  we  return  to  the 
RC  current  divider  (figure  5-4)  to  show  how  higher  order  derivatives  may  be  used  to  provide  more 
detailed  predictions. 

Recall  from  section  5.2  that,  assuming  Cl  of  the  divider  is  initially  discharged,  a  positive  input 
current,  I  starting  at  the  beginning  of  an  open  interval  (II),  causes  Cl  to  charge,  making  VjN 
positive,  which  produces  a  current  through  R2.  Knowing  only  the  sign  of  the  input  current,  TQ 
Analysis  is  unable  to  determine  whether  or  not  the  capacitor  stops  charging  after  a  period  of  time, 
(i.e.,  does  I  transition  to  zero?).  The  resolution  of  this  ambiguity  depends  on  more  detailed 
characteristics  of  the  input  waveform  which  were  not  prov  ided.  Now  wc  will  provide  some  additional 
constraints  on  the  input  waveform  and  see  how  they  affect  the  resulting  prediction. 

Instead  of  specifying  just  that  the  input  is  positive,  it  is  assumed  that  the  input  current  is 
monotonically  increasing.  This  provides  the  additional  constraint  that  the  input  current’s  derivative 
is  positive  during  II.  The  relation  graph  corresponding  to  the  additional  input,  dl|N/dt,  is  the  same  as 
the  one  in  figure  5-4,  except  that  each  quantity  is  replaced  by  its  derivative.  Again,  applying  the 
Integrating  Feedback  Rule  to  KCI.,  followed  by  constraint  propagation,  the  following  additional 
deductions  are  made: 


([dI|N/dt]  *  +)  -  ([dla/dt]  -  +)  -  ([dzV(lN)/dtz]  -  +) 

->  ([dzI(R2)/dtz]  =■  +) 

Using  these  deductions,  it  is  now  possible  to  determine  what  I  will  do.  Notice  that,  since  both 
dl(  |/dt  and  ln  arc  positive,  la  is  moving  away  from  zero,  thus,  resolving  the  ambiguity  about 
whether  or  not  I  transitions.  As  long  as  dlt  (/dt  stays  positive,  current  will  continue  to  flow  and  the 
capacitor  voltage  will  rise  monotonically.  This  resolves  the  ambiguity  mentioned  above;  however, 
another  ambiguity  arises:  dl  /dt  may  transition  to  zero.  T  his  transition  might  occur  if  the  derivative 
of  the  input  current  oscillates  sharply,  while  remaining  in  the  positive  region. 

To  resolve  this  new  ambiguity,  one  final  constraint  is  placed  on  the  input  current:  the  input 
waveform  is  a  ramp.  This  corresponds  to  die  second  derivative  of  the  input  current  being  zero  during 
II.  Using  Causal  Propagation,  the  following  deductions  are  made: 
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([dziIN/dt2]  -  0)  -  ([d2IK2/dt2]  -  +)  ([d2In/dt2]  -  -) 

—  ( [d3V( in )/dt3]  *■  -) 

This  resolves  the  ambiguity-  about  dl( ^/dt  transitioning.  Since  its  derivative  (d2l  /dl2)  is  negative, 
dlc,/dt  is  moving  toward  zero.  Furthermore,  Transition  Ordering  determines  that,  since  dl  will 
reach  zero  first,  it  must  transition.  Once,  dl^/dt  reaches  zero,  I  and  dlRi/dt  will  both  be  rising 
ramps,  where  1|(,  lags  l|N  by  the  constant  current  I  No  further  transitions  will  occur  as  long  as  the 
input  current  remains  a  ramp. 

Above  we  saw  that,  by  using  higher  order  derivatives,  it  was  possible  to  resolve  all  ambiguity  in 
response  to  the  input.  Furthermore,  higher  order  derivatives  enabled  us  to  describe  the  behavior  of 
the  circuit’s  slate  variables  more  precisely.  For  example,  knowing  only  the  sign  of  the  input  it  was 
only  possible  to  determine  that  I  was  positive.  By  knowing  the  first  and  second  derivatives  of  the 
input,  we  determined  that  Ia  was  initially  rising,  but  eventually  lev  eled  off  to  a  constant  value. 

Using  higher  order  derivatives  does  not  always  reduce  the  number  of  ambiguities.  If  instead 
[d‘1||s/dt?]  was  positive,  then  it  would  have  been  ambiguous  whether  or  not  [d2I  /dt2]  transitioned  to 
zero.  Furthermore,  if  the  input  was  a  rising  exponential  (e.g.,  I  =  el),  then  all  of  the  nth 
derivatives  of  I  up  to  n  -  oo  would  be  positive.  For  die  exponential  input,  the  addition  of  higher 
order  derivatives  would  result  in  replacing  one  ambiguity  with  another  at  a  more  detailed  level.  F'or 
this  input  one  must  use  some  other  reasoning  technique,  such  as  induction,  to  resolve  the  ambiguity. 

In  this  section  we  have  seen  that  higher  order  derivatives  may  be  used  to  add  detail  to  the  prediction 
of  the  circuit’s  behav  ior.  Furthermore,  this  additional  information  may  sometimes  be  used  to  resolve 
ambiguities.  However,  the  use  of  higher  order  derivatives  does  not  guarantee  that  all  existing 
ambiguities  will  be  resolved  and  may  even  add  more  ambiguities.  In  addition,  these  derivatives  may 
add  a  level  of  detail  into  the  explanation  which  the  user  would  rather  ignore  or  might  find 
contusing.  A  good  theory  of  when  it  is  profitable  to  pursue  higher  order  derivatives  is  important  in 
qualitative  analysis  and  is  a  topic  of  future  research. 
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5.8  Summary 

When  I  Q  Analysis  encouniers  a  situation  where  the  input  to  a  sum  is  a  function  of  the  sum's  output. 
Causal  Propagation  cannot  continue.  The  sum  is  assumed  to  be  a  simultaneity,  and  the  results  of 
1  ransition  Analysis  are  used  to  deduce  the  output  If  this  is  not  possible,  the  sum  is  assumed  to  be  a 
case  of  feedback  and  the  qualitative  properties  of  feedback  can  be  used  to  determine  the  output. 
These  properties  are  summarized  by  the  Resistive  Feedback  Rule  and  the  Integrating  Feedback  Rule. 
Finally,  the  assumption  of  simultaneity  or  feedback  is  verified. 

At  a  bidirectional  comparison  point  an  additional  complication  arises:  The  cause  and  feedback  terms 
must  be  identified.  An  engineer  uses  his  intuition  about  capacitive  and  inductive  relations  to  resolve 
this  complication.  This  intuition  is  summarized  in  the  Feedback  Direction  Heuristic.  At  present, 
bidirectional  sums  appear  only  in  the  KCl.and  KVI,  rules. 

I  he  number  of  potential  feedback  comparison  points  can  be  quite  large  due  to  the  non-local 
behavior  of  KYI  .  A  designer,  restricts  this  number  by  reasoning  in  terms  of  local  interactions.  This 
notion  is  captured  in  the  KVI.  Locality  Heuristic. 

Finally,  by  viewing  a  circular  set  of  relations  as  a  feedback  loop  with  a  "mythical  cause".  Feedback 
Analysis  can  be  used  to  resolve  the  simultaneity. 


Chapter  Six 

Operating  Regions  and  the  1VIOS  Transistor 


The  basic  building  block  of  MOS  circuits  is  the  Metal  Oxide  Silicon  Field  KITect  Transistor  or  niosfet. 
This  chapter  develops  a  qualitative  model  for  an  enhancement  n-channel  mosfet  and  discusses  how 
I  Q  Analysis  is  extended  to  deal  with  this  and  other  models  which  have  more  than  one  operating 
region. 

I  he  mosfet  can  be  modeled  at  a  number  of  levels  from  device  physics  to  the  switch  level  abstraction. 
In  this  chapter  we  use  a  very  simple  analog  model  [22]  which  is  adequate  for  modeling  most  digital 
circuits  at  the  qualitative  level.  The  mosfet  model  has  three  terminals  which  act  as  the  gate,  source 
and  drain.  In  addition,  this  model  is  broken  into  two  parts:  conduction  and  capacitance ,  where 
conduction  describes  the  relationship  between  V  ,  V  and  I  and  capacitance  describes  die 

\J ,a  12, a  12 

telaiionship  between  Q(.  and  the  device’s  terminal  voltages.  Figure  6-1  shows  a  high-level  model  of 
the  mosfet  where  capacitance  is  modeled  as  an  ideal  capacitor  from  gate  to  source  and  conduction  is 
modeled  as  a  nonlinear  dependent  current  source.  The  conduction  model  is  broken  into  several 
operating  regions  (c.g„  off,  on,  unsaturated,  saturated,  forward  and  reverse),  and  each  region  is 
described  using  a  different  set  of  constitutive  relations.  In  this  chapter  we  first  discuss  a  mechanism 
for  modeling  devices  with  multiple  operating  regions,  then  develop  the  mosfet's  conduction  and 
capacitance  models,  and  conclude  with  the  analysis  of  a  simple  mosfet  circuit. 


6.1  Modeling  Devices  With  Multiple  Operating  Regions 

I  bus  far  only  the  analysis  of  devices  with  a  single  operating  region  have  been  discussed.  To  analyze 
devices  with  multiple  operating  regions  (c.g..  diodes,  bipolar  transistors,  JITTs,  Mosfets  etc.),  IQ 
Analysts  must  be  extended  in  two  ways.  First,  it  must  be  able  to  determine  which  region  a  device  is 
currently  operating  in.  This  is  necessary  to  determine  which  set  of  device  relations  is  applicable. 
Second,  I  Q  Analysis  must  be  able  to  determine  when  a  device  transitions  from  one  operating  region 
to  another,  identifying  when  one  set  of  device  relations  must  be  exchanged  for  another. 

An  operating  region  is  described  by  the  set  of  boundaries  which  surround  it.  To  determine  the 


figure  6-1:n-Mosfct  Large  Signal  Model 


operating  region  which  a  device  is  currently  in,  it  is  necessary  to  determine  the  device’s  position  with 
respect  to  each  of  these  boundaries.  To  determine  whether  a  device  may  transition  between 
operating  regions,  one  must  determine  the  direction  the  device  is  moving  with  respect  to  each  of 
these  boundaries.  When  the  device  crosses  one  of  these  boundaries,  it  moves  into  a  different 
operating  region.  In  Chapter  4,  we  discussed  a  mechanism  (  Transition  Analysis),  for  determining  how 
a  quantity  transitions  across  the  boundary  zero,  between  the  intervals,  positive  and  negative.  If  a 
quantity  is  associated  with  each  operating  region  boundary,  which  describes  the  device’s  distance 
from  that  boundary,  then  Transition  Analysis  can  be  used  to  determine  the  device’s  position  and 
movement  with  respect  to  that  boundary. 

1  he  remainder  of  this  section  describes  the  steps  involved  in  defining  the  operating  regions  of  a 
device  and  specifying  their  associated  device  relations.  :  aring  this  explanations  each  step  will  be 
demonstrated  using  the  operating  regions  of  the  mosfet  as  an  example. 


The  operating  regions  of  the  mosfet  model  can  be  broken  into  two  sets:  {Saturated,  Unsaturated, 
Off}  and  {forward.  Symmetric,  Reverse}.  These  regions  arc  described  by  the  following  inequalities: 


Forward: 

V  >0 

ri,i2 

Symmetric : 

V  -  0 

11,12 

Reverse: 

Vn,.2  <  0 

Off: 

(Vo.s  -  VJ 

<  0 

On: 

<Vo.s  -  Vp,) 

>  0 

Unsaturated: 

V„.s  < 

(Vo.s  '  VJ 

Saturated : 

I/S 

IV 

(Vo.s  -  Vn,> 

A  graphical  representation  of  these  operating  regions  is  shown  in  figure  6-2. 
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Figure  6-2:n-Mosfet  Operating  Regions 


The  (irsi  step  in  creating  an  operating  region  involves  defining  the  boundaries  that  separate  it  from 
other  legions.  A  boundary  and  the  half  planes  above  and  below  it  can  be  described  by  the  sign  of  a 
quantity ;  that  is,  the  boundary's  associated  state  variable. W  This  quantity  is  defined  in  terms  of  other 
state  variables  using  the  arithmetic  operations:  addition,  negation,  and  multiplication.  Graphically, 


W 
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these  operations  correspond  to  rotating  and  translating,  reflecting,  and  scaling  a  linear  boundary.  In 
the  mosfet  model,  the  quantity  describing  the  boundary  between  Forward  and  Reverse  is  just  V 
and  already  exists.  For  the  boundary  between  On  and  Off  we  define  the  slate  variable  V  where 
V  =  V  -  V..  Finally,  die  state  variable  V  is  used  to  describe  the  boundary  separating 
Saturated  and  Unsaturated,  where  V  =V  -V  . 

Sat  D.S  On 


Next  we  need  to  be  able  to  determine  whether  or  not  a  device  is  above,  below,  or  at  a  particular 
boundary.  This  corresponds  to  asking  whether  or  not  the  boundary's  state  variable  is  positive  (>  0), 
negative  (<  0)  or  zero  ( =  0).  In  addition,  the  region  name  is  a  boolean  which  is  true  if  die  device  is  in 
that  region,  false  if  the  device  is  out  of  that  region,  and  ?  if  undetermined.  The  Forward,  Symmetric 
and  Reverse  regions  are  now  defined  as: 


Forward  ■ 

(V. 

1  > 

0) 

Symmetric  3 

(V, 

a 

2 

0) 

Reverse  = 

<v, 

,  < 

0) 

If  the  behavior  in  a  set  of  regions  and  boundaries  can  be  described  by  (he  same  set  of  relations,  then 
those  regions  and  boundaries  can  be  combined.  These  regions  arc  combined  using  union, 
intei section  and  complement,  which  correspond  to  ANDing,  ORing  and  Negating  the  truth  values 
associated  with  the  particular  regions  being  combined.  For  example,  using  V  or  two  new 
predicates  can  be  defined  which  combine  a  region  and  a  boundaiy  into  a  semi-closed  region: 

(A  >  0)  :=  (A  -  0)  V  (A  >  0) 

(A  <  0)  :  *>  (A  =  0)  V  (A  <  0) 

With  these  boolean  operations  and  predicates  we  can  now  define  die  remaining  operating  regions 


Finally,  each  operating  region  can  be  associated  with  its  corresponding  relations  using  a  set  of 
conditional  statements.  For  example,  when  a  mosfet  is  off  die  current  is  zero  and  constant.  This  is 
expressed  in  the  following  statement: 

If  Off  then  ([IJ  =  0)  A  ([dl^/dt]  -  0) 

Next  a  mechanism  must  be  provided  for  determining  how  a  device  transitions  from  one  operating 
region  to  another.  Recall  th.it  each  boundary  is  dcsei  died  by  a  corresponding  state  variable.  The  sign 
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of  this  suite  variable  determines  where  the  device  is  operating  with  respect  to  that  boundary.  By 
computing  the  sign  of  the  slate  variable’s  derivative,  it  is  possible  to  determine  the  direction  the 
device  is  moving  with  respect  to  its  associated  boundary.  Transition  Analysis  is  then  applied  to 
determine  when  a  device  will  transition  between  operating  regions.  Tor  example  if  [V  |  =  +  and 
|d\'o  /dt]  =  -  then  the  mosfet  is  On  and  moving  towards  the  On/Off  boundary.40  Transition 
Analysis  assumes  that  all  quantities  arc  modeled  by  continuous  functions.  Because  of  this,  the 
relations  in  each  operating  region  must  be  continuous  across  the  region  boundaries,  or  die 
discontinuity  must  be  made  explicit  to  Transition  Analysis  (section  4.3.1).  In  the  mosfet  model  this 
means  that,  since  the  current  is  zero  in  the  Off  region  and  at  the  boundary  of  On/Off,  when  a  device 
moves  from  Off  to  On,  the  current  at  the  edge  of  the  On  region  can  be  0  +  ,  but  could  not  jump 
discontintiously  to  5  amps.  The  Shichman-I  lodges  model,  which  is  used  to  derive  die  mosfet  model 
in  the  next  section,  is  continuous  in  current,  voltage,  and  their  first  derivatives.  In  the  next  section, 
the  concept  of  multiple  operating  regions  is  used  to  model  conduction  in  the  n-channcl  mosfet. 


6.2  The  Mosfet  Conduction  Model 

The  n-mosfet  is  a  charge  controlled  switch  in  which  the  diree  terminals,  I  I,  17.  and  13,  act  as  drain, 
source  and  gate  respectively.  When  positive  charge  is  placed  on  die  gate  of  die  n-mosfet  a  layer  of 
negative  charge  forms  between  die  gate  and  the  substrate,  which  creates  a  channel  between  the  source 
and  drain  and  allows  negative  charge  to  flow  from  die  source  to  the  drain.  The  voltage  at  the  time  the 
channel  is  formed  is  called  the  threshold  voltage  (V  )  and  is  measured  between  die  gate  and  source. 
If  V  <  V  then  the  device  is  Off  and  no  current  flows  between  source  and  drain.  If  V’  >  V 

Ci.S  —  ITi  Ci.S  Th 

then  the  mosfet  is  On  and  current  may  flow  along  the  channel.  The  On  operating  region  is 
subdivided  into  Saturated  and  Unsaturated  regions  which  arc  described  by  the  following  quantitative 
relations: 

Saturated:  I„  -  K(VC  s  -  VJ2 

Unsaturated:  I„  -  K((V0  s  -  VJV,,  s-  V„  sz/2) 

If  V  n  is  zero  then  the  source  and  drain  are  indistinguishable  and  no  current  flows  through  the 
channel. 

I  he  mental  image  most  electrical  engineers  have  for  a  mosfet  is  that  voltage  between  the  gate  and 
source  produces  charge  on  the  gate  and  in  the  channel,  causing  current  to  (low.  Changes  in  drain  and 
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this  also  iiipincs  some  modifications  to  the  mechanism  for  vcril'ving  feedback  loops  which  have  not  been  discussed. 


1:  n -channe  1 -Mos  f et (  \l ) 

Terminals:  1 1  12  B 
Corresponding  Nodes:  Nl  \2  NJ 
Roles:  U  s  l) 

Relations: 

nj  =  0 

[dl(./dt  J  =  0 

P'oJ  ^  CVo.J  -  CVJ 

[dV0n/dt]  -  [dVti  s/dt]  -  [dv^/dt] 

[V,J  -  [V„  s]  -  [V0n] 

[dVs/dt]  -  [dVu  s/dt]  -  [dv^/dt] 

Region:  OFF  :  [VCJ  <  0 
Relations: 

[IJ  =  0 

[di./dt]  =  0 

Region:  ON  :  [V()n]  >  0 

Region:  SATURATED  :  [VSJ  >  0 
Relations: 

n„]  -  [v0jz 

[dl./dt]  -  [VQn]  x  [dV0/dt] 

Region:  UNSATURATED  :  [VsJ  <  0 
Relations: 

[i„]  -  <[V„J  -  [«„])  x  [V„,s] 

[II, /It]  -  [v„  s]  x  [dV^/dt]  -  [V^]  X  [dV„  ,/dt] 

Assertions : 

three-terminal-device(M) 

Assume- initially  ( is-acting- in-the-role-of  (Tl(M)  d(m))) 
Assume- i n i t ial ly  ( i s-ac t i ng- in- the- rol e-of  (T2(M)  S(M))) 
Assert-a  Iways  ( i  s-ac t  i ng- i n- the- role-of  ('B(M)  C»( M )  ) ) 
Region:  FORWARD  :  [Vu  |2]  >0 
Assertions : 

is- acting-in-t  he -role-of  (Fl(M)  l)(  M  ) ) 
i  s-ac  t  i  ng  -  i  n- the- rol  e-of  (T2(\l)  S(M)) 

Region:  REVERSE  :  [Vn  <  0 
Assert  ions : 

i s-ac t i ng- i n- the- rol e  of  (Tl(.M)  S(M)) 
i  s-ac  t  i ng- i  n- the- rol  e-of  (  F?.(M)  I)( M ) ) 

Hj’iirc  6-3:N  Mosfcl  Conduction  Model 


source  current  are  viewed  as  the  effect  of  the  device's  voltages  and  not  the  other  way  around.  This 
means  that  the  two  current  equations  above  should  be  modeled  as  unidirectional  causal  relations  with 
the  voltages,  V  and  V  ,  as  causes,  and  I  as  the  effect.  Furthermore,  positive  charge  flows  from 
drain  to  source  so  these  equations  have  been  written  in  terms  of  I  rather  than  I  I  is  determined  as 
an  effect  of  I  by  tliree  terminal  device  KCI.  (section  3.3.2. 1). 

I  he  nioslet  is  a  symmetric  device  in  the  sense  that  Tl  and  12  switch  between  acting  as  drain  and 
source,  depending  on  whether  the  mosfet  is  in  the  Forward  or  the  Reverse  operating  region.  We, 
therefore,  say  that  a  particular  terminal  exhibits  some  behavior  when  acting  in  the  role  of  source  or 
drain,  rather  than  a  terminal  is  the  source  or  drain.  13  always  acts  in  the  role  of  gate;  however,  the 
role  of  n  and  12  may  vary  over  time.  The  qualitative  model  for  the  n-mosfet  is  shown  in  figure  6-3. 
Note  that  the  mechanism  for  associating  between  terminals,  nodes  and  roles  is  left  implicit.  For  die 
current  I  ,  I)  refers  to  the  terminal  acting  in  the  role  of  drain  and  in  V  ,  n  and  s  refer  to  the  nodes 
connected  to  the  terminals  acting  in  the  role  of  drain  and  source. 

Three  types  of  transistors  commonly  used  in  nMOS  digital  design  are  enhancement  mode,  depletion 
mode  and  zero-threshold  mosfets.  The  dircshold  voltage  for  an  enhancement  mode  device  is  positive, 
for  a  depletion  mode  device  negative  and  for  a  /cro-direshold  device  approximately  zero.  The  model 
for  the  enhancement  mode  n-mosfet  is  shown  in  figure  6-4.  In  the  next  section  we  discuss  the 
capacitance  which  results  from  charge  on  the  gate  and  along  the  channel. 

Model :  enhancement-n-channel -mosf et(M) 

Relations : 

[VJM)]  -  + 

[dVn|(M)/dt]  -  0 
Assertions: 

n- channel  -mosfet (: vt) 

Figure  6-4; Fnhanccmenl  n-Channcl  Mosfet  Conduction  Model 


6.3  Mosfet  C  apticitancc  Model 

Modeling  moslet  capacitance  is  very  difficult  due  to  its  non-linearities.  If  MOS  capacitance  is 
modeled  completely,  then  a  capacitor  should  be  connected  between  every  terminal  of  the  device, 


including  the  bias  node.  A  digital  designer,  however,  considers  at  most  two  of  these  capacitances,  and 
usually  only  one.  These  capacitances  arc  C  .  and  C.  41  Usually  C.,  is  less  than  C  . and  is 

C»,S  (i.I)  0,1)  (»,S 

ignored.  If  the  designer  is  interested  in  the  detrimental  effects  of  parasitic  capacitance  then  lie 
considers  both  of  these  capacitors,  as  they  both  have  the  ability  to  bootstrap.  If  the  designer  is 
explaining  a  bootstrap  circuit,  then  he  assumes  that  C  .  .  is  dominant  and  ignores  C  .  .  (An  explicit 
capacitor  may  be  added  to  the  circuit  to  make  sure  that  Cus  is  dominant).  For  more  conventional 
designs,  a  designer  usually  explains  the  gate  capacitance  as  a  capacitor  from  gate  to  ground.  This 
simplest  model  is  adopted.  Whenever  a  capacitor  (C  )  is  being  used  for  bootstrapping,  it  will  be 
made  explicit. 

As  stated  earlier,  the  gate  capacitance  on  a  mosfet  is  nonlinear.  Below  inversion  (Oil),  there  is  no 

channel  for  charge  to  move  into,  and  gate  charge  terminates  on  the  substrate.  This  produces  a  very 

low  capacitance.  When  the  channel  inverts  (V  .  .  >  V  )  charge  moves  into  the  channel  and  the 

o,s  i  n 

capacitance  jumps  dramatically.  To  model  this  effect  it  would  be  necessary  to  add.  a  qualitative 
mos-gate-capacitor  model.  In  this  paper  the  ideal  capacitor  model  given  earlier  is  used.  Next  an 
explanation  is  shown  which  TQ  Analysis  generates  for  a  simple  mosfet  circuit  using  the  model 
described  above. 


6.4  Mosfet  Example 


[V(!n,Gnd)@instant-0]  =  0 
[V(Out,Gnd)@instant-0]  =  + 


Figure  6-5:n-Mosfet-Capacitor  F.xamplc 


( ’  Is  often  referred  to  .is  the  miller  capacitance. 
<;,n  1 


73 


Hy  replacing  the  resistor  in  the  parallel  RC  circuit  (figure  1-2)  with  a  mosfet  we  get  the  circuit  shown 
in  figure  6-5.  Again  we  will  assume  that  the  voltage  on  the  capacitor  is  some  positive  value;  in 
addition,  the  input  voltage  is  0  and  the  mosfet  is  off.  At  some  time  instant  (Instant-0)  the  input 
begins  to  rise.  Eventually  the  mosfet  turns  on  and  the  capacitor  begins  to  discharge,  decreasing 
VoertsD'  **1C  ftrllowing  is  an  explanation  using  IQ  Analysis  to  determine  why  the  Vol(j;ni)  is 
decreasing:42 

Explanation  for  FACT-210:  dVI(j  GNQ/dt9Interval -1  Is  decreasing: 

(1)  It  was  given  that  VQUT  GN0  during  Instant-0  Is  +. 

(2)  This  causes  Ml  to  be  Forward, 

since  from  rule  NMOS-OP-REGION :  Forward  If  V12  >  0. 

(3)  This  causes  T1(M1)  to  act  as  Drain  and  T2(M1)  to  act  as 

Source,  from  rule  NM0S- FORWARD- BEHAVIOR . 

(4)  Also,  It  was  given  that  VIN  GND  during  Instant-0  Is  0. 

(6)  This  causes  VQn  to  be  -, 

since  from  rule  NMOS-BEHAVIOR :  [Vgs]  -  [Vt]  —  [Von], 

(6)  This  and  (1)  cause  VSat  to  be  +, 

since  from  rule  NMOS-BEHAVIOR:  [Vds]  -  [Von]  — *  [Vsat], 

(7)  also  (6)  causes  Ml  to  be  Off, 

since  from  rule  NMOS-OP-REGION:  Off  If  Von  <  0. 

Interval -0: 

(8)  It  was  given  that  dVIM  GN0/dt  during  Interval-0  becomes  +. 

(9)  This  causes  VIN  GNQ  to  be  +, 

since  from  rule  INTEGRATION:  [dA/dt]  — ♦  [A], 

(10)  Fact  (8)  also  causes  dVQN/dt  to  be  +. 

since  from  rule  NMOS-BEHAVIOR: [dVgs/dt]-[dVt/dt]— *[dVon/dt] . 

(11)  This  causes  V0N  to  move  towards  0 
from  rule  INTEGRATION. 


Hus  explanation  is  similar,  in  siyle  to  (lie  output  federated  by  llic  current  implementation  of  I'Q  Analysis 


Instant-1: 


Eventually,  VQN  becomes  0  at  Instant-1 
by  Transition  Analysis  on  (11). 


Interval -1 : 

(13)  VQN  becomes  +  at  Interval-1  by  the  INTEGRATION  rule. 

(14)  This  causes  Ml  to  be  On, 

since  from  rule  NMOS-OP-REGION :  On  If  Von  >  0. 

(16)  This  and  (6)  cause  Ml  to  be  Saturated, 

since  from  rule  NMOS-OP-REGION :  Saturated  If  On  A  Vsat>0. 

(16)  This  and  (13)  cause  Itl(H1)  to  be  +, 

since  from  rule  NMOS-SAT-DEHAVIOR :  [Von]  -»  [Id]. 

(17)  This  causes  Itl(ci)  to  be  -, 

since  from  rule  2-T-SKCL:  ([12]  — *  -  [II]). 

(18)  This  causes  dVQUT  GN0/dt  to  be  -, 

since  from  rule  S-CAPACITOR:  [II]  -  [dV12/dt]. 

(19)  This  causes  VQUT  GND  to  move  towards  zero, 
from  rule  INTEGRATION. 


The  remainder  of  the  explanation  describes  how  the  capacitor  discharges  to  0  volts  and  will  not  be 
given  here. 

The  circuit  shown  in  figure  6-6,  is  a  simplified  version  of  die  bootstrap  driver  described  in  the 
introduction.  T  he  problem  with  many  digital  circuits  is  that  their  output  rises  slowly  if  the  output 
load  capacitance  is  large.  One  purpose  of  the  bootstrap  driver  circuit  is  to  provide  a  strong  current 
through  the  pullup  (M2)  to  the  output  load  capacitance,  allowing  the  output  to  rise  quickly.  T  his  is 
achieved  by  using  a  bootstrap  capacitor  to  fix  a  voltage  across  the  gate  and  source  of  M2,  keeping  it 
turned  on  hard.  T  o  keep  the  capacitor's  voltage  constant,  the  terminal  ofC  connected  to  node  N1 
is  isolated,  preventing  any  current  from  flowing  inti)  the  capacitor.  This  isolation  is  performed  by  M3 
which  turns  off  when  node  M  rises  above  the  supply  voltage.  T  he  digital  behavior  of  the  circuit's 


s 


Figure  6-6:Simple  Bootstrap  Circuit 
output  is  simply  to  invert  the  input. 

I  he  techniques  described  above  make  it  possible  to  analyze  the  behavior  of  this  circuit.  Wc  will 
examine  the  behavior  of  the  circuit  .it  two  points,  when  the  input  rises  and  when  it  falls.  Initially  tine 
input  is  low  and  the  circuit  has  stabilized  with  die  following  conditions: 

Ml:  Off  V  -  o 

M2:  Off,  V'  -  VT 

M3:  Off,  V’;  "  VT 

fcr-: 

Immediately  following  some  instant  the  input  voltage  begins  to  fall  (|dV|N/dt)  =  +).  TQ  Analysis  is 
then  used  to  determine  the  response  of  the  circuit  to  this  input.  Using  the  results  of  this  analysis  it  is 
possible  to  answer  some  interesting  questions  about  the  circuit’s  behavior:43 


the  lot  of  the  explanation  shown  hcie  is  whal  wc  would  cxciiluall)  like  lo  produce  and  was  pcncratcd  by  hand  from  ihc 
mles  discussed  in  this  paper. 


W  hat  happens  to  V  when  \'1N  rises? 

V  decreases 

ou 

Wity? 

An  increase  in  increases  h’  and  eventually  turns  on  Ml,  producing 
an  increase  in  /,  ,  which  begins  to  discharge  (’  and  decreases  V 

UM!)  '  I0.1J  oia 

As  V  ,  drops,  C  acts  like  a  battery,  nulling  down  .V /  ami  increasing  V 
This  causes  Ms  to  turn  on,  producing  a  current  out  of  its  Source  and  into  ( ’  . 

which  causes  l'  <<>  increase,  turning  on  M 2  and  producing  a  current  out 
oj  its  Source.  Both  ( ’  and  M2  supply  current  to  the  Drain  oJ'MI,  decreasing 
the  amount  of  current  Jl owing  out  of  C  and  decreasing  the  rate 

at  which  V  „ ...  drops  by  negative  feedback. 

Ot  I 


In  the  above  explanation  we  see  how  the  rising  input  causes  the  output  to  drop  and  C  to  charge  up, 
preparing  it  to  bootstrap  M2  on  the  falling  edge  of  the  input.  The  other  interesting  part  of  the 
circuit's  behavior  occurs  when  the  input  is  high  and  begins  to  fall.  Just  before  the  input  falls  the 
circuit  has  stabilized  with  the  following  conditions: 

Ml:  Unsaturated,  [I,,]  *  + 

M2:  Saturated.  [I0]  -  + 

M3:  Saturated.  [I  ]  =  0 
[VnoJ  =  +  (but  close  to  zero) 


I  he  results  of  TO  Analysis  is  then  used  to  describe  the  effect  of  C  on  M2’s  drain  current  when  Vin 

<  J  Boot 

falls: 

W  hat  happens  to  I  when  V’  decreases? 

1  1  IJ(.MJJ  IN 

I  remains  constant 

DIM,’) 

Why? 

A  decrease  in  T  ^  produces  a  decrease  in  ljX  .  causing  /  .^  to  increase  and 
become  positive.  This  causes  (  ,  to  charge,  thus  increasing  K  .  An 

increase  in  I  oL|  canst  s  an  increase  in  I  Ni.  turning  oJfM.l.  This  causes  / 
to  he  cent,  holding  T  across  M2  constant,  and  in  turn  causing  /|)t 
h'  n  mam  constant. 
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Iii  ill  is  explanation  wo  see  how  M3  turning  off  isolates  \l  which  prevents  current  from  (lowing  into 
C.  I  h is  holds  V  constant  which  allows  a  change  in  V  to  he  directly  transferred  to  V  . 

I  bus.  C  is  "bootstrapping"  V  from  V 

boot  IIO  N1  ou| 

6.5  Summary 

This  chapter  first  described  a  technique  for  modeling  devices  w  ith  multiple  operating  regions,  using 
the  qualitative  arithmetic  defined  previously,  along  with  a  small  set  of  predicates  and  boolean 
operations.  I  his  technique  takes  advantage  of  the  mechanism  described  in  Transition  Analysis  to 
determine  how  a  device  moves  between  operating  regions.  However,  to  use  Transition  Analysis  it  is 
necessary  that  the  lelations  describing  each  device  is  continuous  across  region  boundaries. 

We  then  discussed  the  qualitative  model  for  an  n-mosfet  which  is  broken  into  two  parts:  conduction 
and  capacitance.  Conduction  is  modeled  as  a  .1  non-linear  dependent  current  source  described  by  the 
enhancement  n-channel  mosfet  conduction  model  (section  6.2)  and  the  capacitance  is  modeled  as  an 
ideal  capacitor  (section  3. 3. 2. 2)  from  gate  to  source  or  gate  to  ground  .  In  the  mosfet  model,  the 
notion  was  introduced  that  a  relation  can  be  written  in  terms  of  the  role  which  a  terminal  is  playing, 
as  well  as  the  terminal  itself.  Next  these  models  were  used  to  generate  a  detailed  explanation  for  a 
simple  MOS  circuit.  Finally,  TQ  Analysis  was  used  to  describe  some  interesting  characteristics  of  a 
simplified  version  of  the  bootstrap  circuit  presented  in  the  introduction. 


Chapter  Seven 
Discussion 


This  paper  has  presented  a  technique.  Temporal  Qualitative  Analysis,  for  analyzing  the  behavior  of 
MOS  circuits  whose  behavior  straddles  the  analog  and  digital  domains.  Throughout  this  work,  we 
have  emphasi/ed  the  close  relationship  between  an  expert’s  intuition  and  formal  theory.  To 
summarize: 

*  My  assuming  that  quantities  may  be  represented  qualitatively  as  open  regions  separated 
by  boundaries,  we  have  been  able  to  unify  the  representations  for  space,  time,  state 
vai  tables,  and  device  operating  regions. 

*  l  sing  the  1  limped  Circuit  Approximation,  circuit  behavior  has  x'n  modeled  with  a  set 
of  nctw  ark  laws  and  device  relations.  My  looking  at  the  electrodynamics  which  underlie 
circuit  theory  and  understanding  the  limitations  of  the  I  umped  Circuit  Approximation, 
we  are  able  to  impo  le  a  causal  viewpoint  on  these  relations  (Consul  Propagation). 

*  My  assuming  that  physical  quantities  arc  modeled  by  continuous  functions,  we  have  been 
able  to  use  a  few  simple  theorems  to  determine  how  suite  variables  move  between 
qualitative  regions  (Transition  Analysis).  These  theorems  capture  one’s  intuitive  notion 
of  continuity  and  integration. 

*  Overall  structural  patterns  of  the  relations,  which  describe  a  circuit's  behavior,  such  as 
simultaneities  and  feedback,  have  been  used  to  derive  additional  constraints, 
f  urthermore,  the  intuitions  designers  use  for  feedback  have  been  employed  to  determine 
the  dilection  of  a  feedback  path  ( IWilback  Analysis). 

*  Mec.tuse  the  bound. uies  of  device  operating  regions  are  constructed  from  relations 
between  state  variables,  the  mechanism  provided  by  'Transition  Analysis  for  determining 
stale  variable  transitions  is  also  applicable  to  determining  how  devices  move  between 
operating  i unions.  In  addition  open  regions  and  boundaries  can  be  combined  to  describe 
more  complex  regions  such  as  semi-open  tune  intervals  and  closed  operating  regions. 


7.1  Related  Work 


7.1.1  Qua!  and  (Envisioning 

Srinc  of  the  most  notable  work  on  the  qualitative  analysis  of  electrical  systems  has  been  done  by 
Johan  de  Klcer  and  John  Seely  Brown.  In  his  I’lil)  dissertation,  de  Kleer  discusses  Incremental 
Qualitative  (IQ)  Analysis,  a  causal  qualitative  analysis  technique  that  was  die  basis  of  a  program, 
(JIM  ,  for  describing  and  recognizing  the  functionality  of  bipolar  circuits.  [7]  de  Kleer  and  Brown's 
recent  work  on  I  Envisioning  (10,  1 1,  Id]  extends  this  earlier  work  to  other  domains,  using  the 
methodology  prov  ided  by  system  dynamics  for  describing  a  variety  of  physical  systems  (e.g.  electrical, 
mechanical,  fluid  and  thermal  systems)  in  terms  of  networks  of  lumped  elements.  As  discussed 
below .  this  work  also  extends  QL  Al  ,'s  theory  in  the  areas  of  state,  time,  continuity  and  transitions. 

7. 1.1. 1  Operating  Regions  and  State 

Ql  Al  provides  the  qualitative  arithmetic  and  some  of  the  basic  framework  for  the  propagation 
mechanism  used  in  I  Q  Analysis.  However,  the  analog  bipolar  domain  tised  by  de  Klcer  and  the 
d:.”!al  MOS  domain  differ  in  a  number  of  important  respects. 

I  ns;,  when  modeling  an  analog  bipolar  amplifier,  the  analyst  is  primarily  concerned  with  the 
in.  i  .mental  response  of  the  circuit  to  a  small  variation  on  the  input.  During  the  analysis  it  is  assumed 
dial  each  device  in  the  circuit  will  remain  within  a  single  operating  region  and  the  initial  perturbation 
will  propagate  across  the  circuit  instantaneously;  this  corresponds  to  the  circuit's  small  signal 
heh. i’. ior.  When  modeling  digital  MOS  circuits  the  analyst  is  still  interested  in  the  instantaneous 
inucment.il  response  of  the  circuit:  however,  he  is  equally  concerned  with  the  circuit's  large  signal 
behavior.  I  Ins  includes  the  long  term  effects  of  a  changing  input  such  as  a  device  moving  between 
cpci.iiing  regions  or  a  positive  quantity  becoming  zero. 

Second,  the  modeling  of  capacitive  memory  was  not  important  in  tic  Klecr's  work  since,  during  the 
small  signal  analysis  of  bipolar  circuits,  large  capacitors  become  incremental  shorts  and  small, 
par  iMtic  >. . ip.icii.ua  es  become  open  circuits.  In  the  MOS  domain  circuit  behavior  is  strongly 
dep .  ndent  on  chugc  flow  and  capacitive  memory  which  results  from  charge  storage. 

Bounce  de  Kleer  was  primarily  interested  in  incremental  behavior,  qualitative  relationships  were 
w  i  linn  only  in  terms  of  voltage  and  cm  lent  derivatives.  In  IQ  Analysis  this  vocabulary  is  expanded 
lo  unhide  any  type  of  quantity  such  as  charge,  current,  voltage,  their  lust  derivatives,  second 
dei  iv at i vex  and  anv  lue her  order  derivatives. 


In  QUAI  the  relationships  among  a  device’s  different  operating  regions  and  the  movement  between 
them  is  represented  by  explicit  statements  like  "If  the  I  >iode  is  ON  and  the  voltage  across  the  diode  is 
decreasing  then  the  diode  will  turn  off."  In  addition,  the  persistence  (inertia)  exhibited  by  a  device 
with  memory  is  modeled  by  breaking  the  device  into  several  explicit  states  that  include  statements 
describing  the  device's  movement  from  one  state  to  the  next  (e.g.  two  of  die  slates  Ibra  capacitor  arc 
positively  charging  and  constant).  In  QUAI.,  operating  regions  are  not  distinguished  from  state;  the 
term  "state”  is  used  to  refer  to  both. 

In  IQ  Analysis  a  distinction  is  made  between  operating  regions  and  state.  Stale  is  viewed  as  a 
property  of  quantities  (i.c.,  state  variables)  rather  than  the  device  itself;  the  state  of  a  device  is  then 
described  by  the  values  of  its  independent  state  variables.  The  persistence  exhibited  by  a  device  with 
memory  results  from  the  continuity  of  its  stale  variables.  State  is  then  a  property  of  continuous 
quantities,  rather  than  devices,  and  is  the  qualitative  region  in  which  the  stale  variable  currently  lies 
(e.g.,  +.  0  or  -).  l  or  example,  the  notion  that  a  capacitor  is  discharging  is  equivalent  to  saying  that 
the  capacitor's  charge  is  positive  and  decreasing,  l-'urihcrmorc,  if  the  change  in  a  device’s  state 
variables  is  zero  the  device  exhibits  memory  (e.g..  a  capacitor  stores  charge  or  a  mosfet  remains  in  a 
single  operating  region).  Operating  regions,  on  Lhe  other  hand,  are  properties  of  die  devices 
themselves  and  are  described  as  a  set  of  qualitative  regions  on  die  device’s  state  variables.44 

Transition  Analysis  provides  a  single  mechanism  for  determining  how  quantities  move  from  one 
qualitative  region  to  another.  These  regions  may  be  as  simple  as  positive  and  negative,  or  as  complex 
as  the  operating  regions:  Saturated,  Unsuturuled  and  Cutoff.  The  mechanism  depends  on  die 
properties  of  continuous  quantities  and  the  relationship  between  them,  rather  than  properties  specific 
to  the  device.  Transition  Analysis  is,  therefore,  independent  of  the  model,  the  domain  and  even 
Network  theory. 

In  recent  woik  by  de  Kleer  and  Drown  state  and  operating  regions  are  still  indistinguishable, 
however,  boundaries  between  device  "states”  arc  modeled  in  terms  of  inequalities  between 
"qualitative  v.niables”.  The  notions  of  qualitative  calculus  and  continuity  are  then  used  to  provide  a 
mechanism  lor  rccogni/ing  transitions  between  states  (i.c.,  the  inter-state  behavior),  lhe  strong 
similarities  between  this  mechanism  and  I  mnsiiioii  Analysis  suggests  the  possibility  of  unifying  the 
two  v iew points. 

’ *ltu  .ill  ill  ii  .1  di arc  is  broken  inm  several  npcralini:  legions  it  lhe  behavior  of  the  device  in  each  region  is  described  by  a 
i!i!kru;t  mJ  ol  ct|u;i!ions 


7. 1.1.2  feedback 


Ql  \l  nrov  idcd  two  heuristics  for  dealing  with  ambiguities  introduced  by  simultaneities  in  network 
laws:  the  KVl  Connection  Heuristic  (discussed  in  section  5.4)  and  the  KCI.  Heuristic.  Recent  work 
on  I  NVISION  refers  to  these  heuristics  as  the  Component  and  Conduit  Heuristics,  respectively,  and 
provides  an  additional  heuristic  lor  resolving  ambiguities  introduced  by  simultaneities  in  device 
models  (i.c.,  the  Continence  Heuristic).  These  two  heuristics  suggest  a  style  of  reasoning  where 
ambiguities  introduced  by  simultaneities  are  resolved  hen  list  ically  using  information  local  to  the 
ambiguity.  Ilns  style  of  reasoning  is  the  motivation  behind  the  feedback  Analysis  portion  of  TQ 
Analyst,  feedback  Analysis  separates  the  general  properties  of  simultaneous  relations  (e.g., 
Resistive  feedback  Rule)  from  those  properties  which  are  specific  to  Network  Theory  (e.g.,  KVl. 
I  ovality  Heuristic).  In  addition,  the  feedback  properties  of  systems  with  memory  are  exploited 
( lute  -rating  f  eedback  Rule)  anil  an  engineers  intuition  about  devices  which  introduce  memory  (e.g., 
capacitors  and  inductors)  is  used  to  determine  the  direction  the  feedback  flows  (f  eedback  Direction 
I  leurislic). 

7.1.2  Qualitative  Process  Theory 

l  orfus'  Qualitative  Process  Theory  [14|  provides  a  viewpoint  where  physical  interactions  arc 
d-.  sculied  through  properties  of  processes,  rather  than  properties  of  devices.  A  process  is  the  basic 
vehicle  for  change  in  a  physical  system.  Pxamples  of  processes  are  heating,  evaporating,  stretching, 
and  flowing.  A  process-centered  viewpoint  is  quite  natural  for  many  physical  domains  where  a 
device  centered  model  would  be  awkward:  on  the  other  hand,  many  domains,  especially  circuit 
analysis,  naturally  lit  into  a  device  centered  model  and  would  be  difficult  to  understand  in  terms  of  a 
process  centered  model.  QP  Theory  and  I  Analysis  also  differ  in  intent;  Qualitative  Process 
I  booty  models  common-sense  reasoning  about  everyday  physics.  Temporal  Qualitative  Analysis 
models  expert  reasoning  about  electronics.  IQ  Analysis  tries  to  create  a  close  link  between  the 
intuitions  an  expert  has  and  the  li  rni.il  theory  that  bis  expertise  is  built  upon  (e.g.  calculus,  algebra, 
circuit  theory,  and  feedback  analysis),  fur  example.  QP  I  neory  desi  lilies  the  behavior  of  negative 
I'm  die, ck  in  terms  of  an  instantaneous  oscillation  called  "stutter"  that  results  front  the  feedback  term 
oscillating  instantaneously  between  being  equal  to  and  less  than  the  input  to  the  feedback  loop.  An 
engineer  doesn't  consider  these  oscillations  in  complex  ciicuits  since  they  violate  continuity  (i.c.,  a 
qu.uiiiiv  cannot  jump  insi  mtaneouslv );  however,  he  may  use  an  argument  similar  to  stutter  to 


describe  feedback  to  someone  unfamiliar  with  the  phenomena.45 

In  spite  of  these  differences  QP  Theory  and  TQ  Analysis  have  a  number  of  similarities.  In  QP 
Theory  there  is  a  clear  separation  between  the  properties  of  quantities,  as  defined  by  the  "Quantity 
Space",  and  the  properties  of  processes.  The  clear  division  of  quantities  and  processes  motivated  the 
separation  of  IQ  Analysis  into  its  basic  components.  In  TQ  Analysis  the  only  knowledge  that 
depends  on  a  device  centered  view  is  the  device  model  and  network  laws  which  have  been  made 
explicit  through  causal  rules.  Furthermore,  the  mechanisms  for  determining  transitions  between 
operating  regions  or  processes  in  each  theory  are  domain  independent  and  have  a  number  of  features 
in  common.  I  he  similarities  between  philosophy  and  underlying  mechanism  suggest  that  these  two 
v  iew  points  can  be  unified  into  a  single  theory. 


7.1.3  Allen’s  Temporal  Intervals 

In  this  paper  we  have  discussed  the  temporal  representation  that  an  engineer  uses  in  reasoning  about 
circuits.  Allen  (2)  describes  an  interval  based  temporal  representation  and  reasoning  mechanism  that, 
among  other  applications,  could  be  used  as  the  temporal  component  of  Naive  Physics.  Time  is 
represented  as  a  set  of  intervals  and  the  relationships  between  them.  Allen  argues  that  zcio-width 
time  points  are  counter-intuitive;  therefore,  the  temporal  intervals  in  his  representation  are  neither 
open  nor  closed  but  are  described  as  "meeting". 

Allen  supports  this  argument  with  the  following  example  [2]: 

"...  consider  the  situation  where  a  light  is  turned  on.  To  describe  the  world  changing 
we  need  to  have  an  interval  of  time  during  which  die  light  was  off,  followed  by  an  interval 
during  which  it  was  on.  Hie  question  arises  as  to  whether  these  intervals  arc  open  or 
closed.  If  they  are  open,  then  there  exists  a  time  (point)  between  the  two  where  the  light 
is  neither  tin  nor  off.  Sikh  a  situation  would  provide  serious  semantic  difficulties  in  a 
temporal  logic.  On  the  other  hand,  if  intervals  are  closed,  then  there  is  a  time  point  at 
which  the  light  is  both  on  and  off.  This  presents  even  more  semantic  difficulties  than  the 
former  case.” 

I  he  problem  in  this  example  is  not  with  intervals  being  open  or  closed,  but  that  a  continuous  process 
is  being  modeled  dtsconlinuousiv.  Consider  what  really  happens  when  the  light  switch  is  Hipped. 
W  hen  the  light  switch  is  closed,  current  begins  to  flow  through  the  switch  into  the  light  bulb  and  the 
filament  begins  to  glow  at  a  very  small  intensity.  Initially  the  light  bulb  resists  (his  current,  due  to 
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inductance  in  the  filament;  however,  eveiHiuill}  the  light  reaches  a  steads  intensity  and  is  considered 
"on".  This  process  consists  of  a  closed  time  interval  where  the  light  is  off,  followed  by  an  open 
interval  during  which  the  light's  intensity  is  increasing  and  ending  with  a  closed  interval  when  the 
light  is  "on".  Of  course  this  occurs  too  fast  for  the  human  eye  to  see.  I  he  process,  therefore  is 
collapsed  into  an  instant  and  the  light  intensity  is  perceived  as  stepping  from  "off"  to  "on".  The 
reason  for  collapsing  these  series  of  events  into  an  instant  is  that  we  are  not  interested  in  their  details. 
I  he  price  that  must  be  payed  for  this  abstraction  is  that  the  process  is  no  longer  continuous,  and  if  vve 
look  at  the  process  too  closely  otir  intuitions  about  continuity  will  be  violated  (after  all,  how  can  a 
light  be  both  on  and  off  during  the  same  instant!). 

Allen  also  argues  that  ",  .  .  given  an  event,  we  can  always  'turn  up  the  magnification'  and  look  at  its 
structure.”  This  is  certainly  true  in  some  cases.  In  the  light  switch  ova  uple  "  by  turning  up  the 
magnification"  we  see  that  the  light  intensity  doesn't  really  step  from  off  to  on  but  changes 
continuously  over  a  finite  interval  of  time.  The  instant  the  light  switches  from  off  to  on  is  a  useful 
ideali/ation,  something  which  can't  be  looked  inside  of  without  changing  magnification  (i.c., 
abstraction  level). 

The  notion  that  zero-width  time  points  exist  is  not  counter-intuitive  to  someone  with  a  math 
background.  Intuitions  are  developed  from  observations  about  tire  surrounding  world.  For  example, 
it  seems  intuitively  obvious  that  .1  person  who  wants  to  enter  a  building  cannot  walk  through  its  brick 
walls,  but  must  go  through  .1  door  or  some  other  opening.  Farly  on  in  our  math  background  many  of 
us  are  told  of  such  concepts  as  infinitely  thin,  one  dimensional  lines  and  points  with  no  dimensions. 
These  are  things  which  don't  change  appearance,  no  matter  how  much  the  magnification  is  turned 
up.  Using  these  concepts  as  givens,  our  instructors  teach  us  how  they  can  be  manipulated  to 
understand  and  idealize  many  things  that  happen  in  the  real  world.  Hveniually  notions  such  as 
zero-widths  points  become  pail  of  the  intuitions  of  someone  like  an  engineer  or  mathematician.  For 
example,  when  a  ball  is  thrown  in  the  air,  it  is  obvious  to  a  physicist  that  the  ball  is  at  the  top  of  its  arc 
for  only  an  instant  independent  of  the  magnification;  to  hang  there  longer  would  defy  die  laws  of 
grav  ity.46 

In  spite  of  these  differences  the  temporal  representation  used  here  has  a  number  of  similarities  to  that 
of  Allen's.  Fust,  although  instants  play  an  impoituni  role  in  I  Q  Analysis,  they  arc  viewed  as  a  subset 
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of  closed  intervals.  Second,  except  for  die  parts  of  Transition  Analysis  which  depend  on  the 
continuity  of  quantities,  closed  and  open  intervals  arc  not  differentiated  (c.g.,  in  Causal  Propagation 
no  distinction  was  made  between  the  types  of  intervals).  Finally,  open  and  closed  intervals  may  be 
viewed  as  meeting;  however,  continuity  places  the  restriction  that  the  closed  end  of  an  interval  can 
only  be  met  by  the  open  end  of  another  interval  (i.c.,  lime  is  dense).  If  continuity  were  ignored,  the 
distinction  between  open  and  closed  intervals  would  not  be  necessary. 

Allen  has  provided  a  rich  vocabulary  for  describing  the  relationships  between  intervals  and  a 
mechanism  for  reasoning  about  these  relations.  As  discussed  in  the  next  section,  a  "temporal 
reasoner"  based  on  open  and  closed  intervals  is  currently  being  developed  and  will  be  incorporated 
into  I  Q  Analysis. 


7.2  Limitations  and  Future  Directions 

As  of  this  writing,  all  of  the  parts  of  TQ  Analysis  have  been  implemented  and  tested  except  for 
Feedback  Analysis.  The  system  has  been  tested  on  simple  R.I..C  and  mosfet  circuits.  The 
explanations  for  the  parallel  RC  and  mosfct-capacitor  circuits  given  earlier  in  this  paper  were 
generated  by  the  system.  I  am  currently  working  towards  generating  a  qualitative  description  of 
circuits  similar  to  the  bootstrap  clock  driver  given  in  the  introduction. 

I  he  representation  for  time  in  TQ  Analysis  is  in  die  process  of  being  modified.  The  current 
representation  of  lime  as  ..  linear  sequence  places  a  total  ordering  on  all  events.  Such  a  global 
viewpoint  is  often  not  necessary  or  desirable,  since  it  requires  that  an  ordering  be  placed  on  unrelated 
events.  A  more  realistic  representation  breaks  lime  into  a  set  of  open  and  closed  intervals  in  a 
temporal  network.  I  his  creates  a  partial  ordering  on  time  intervals,  rather  than  a  total  ordering.  Two 
quantities,  then  interact  only  if  they  are  locally  connected  in  space  and  their  time  intervals  (or 
instants)  coincide.47 

There  are  two  major  components  of  circuit  analysis  which  have  not  been  addressed  in  this  work  so 
far:  the  use  of  quantitative  information  and  the  use  of  cliches  [5,  3], 

In  I  Q  Analysis  many  of  the  ambiguities  which  arise  during  Causal  Propagation  can  be  resolved  using 
non-numcric.il  information,  such  as  continuity  theorems  or  properties  of  feedback.  There  arc, 

47  Hi  is  is  sitiiil.il  In  I  laics'  m  ilmn  of  I  lisluncs  [10]. 
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however,  a  number  of  ambiguities  which  cannot  he  resolved  using  these  techniques.  Many  of  these 
remaining  ambiguities  can  only  be  resolved  using  some  form  of  quantitative  information.  A  circuit 
analyst,  for  example,  often  considers  certain  circuit  parameters  dominant,  and  might  use  phrases  like 
the  following  when  analyzing  a  circuit: 

*  The  current  drawn  by  C  is  insignificant  compared  to  I  . 

*  The  rise  time  of  the  output  capacitance  is  much  slower  than  the  input. 

*  I  he  pullup  is  much  longer  than  the  pulldown,  allowing  the  inverter  to  meet  a  valid  logic 
low  level. 

Quantitative  comparisons  such  as  these,  and  other  types  of  quantitative  knowledge  must  at  some 
point  be  integrated  w  ith  IQ  Analysis. 

A  number  of  cliches  are  used  by  a  designer  in  analyzing  a  circuit,  such  as  the  phrases  "isolation", 
"precharging",  and  "bootstrapping"  used  in  the  bootstrap  clcckdriver  example  in  the  introduction.  A 
cliche  can  either  refer  to  a  set  of  devices,  such  as  "prcchnrgc  circuit"  and  "bootstrap  capacitor",  or  it 
can  refer  to  a  complex  behavior,  such  as  "precharging  the  input  node"  or  "isolating  the  gate".  A 
cliche  which  refers  to  a  device  can  be  used  to  help  determine  which  of  a  number  of  possible 
behaviors  the  designer  intend  the  circuit  to  have,  furthermore,  the  ability  to  combine  a  scries  of 
cunts  into  a  cliche  is  important  in  generating  a  qualitative  summarization  of  a  circuit's  behavior. 

I  f  the  bchav  ior  of  a  dev  ice  w  ithin  a  particular  operating  region  during  a  time  interval  is  viewed  as  an 
episode,  then  a  cliche  may  be  described  in  terms  of  a  sequence  of  episodes.  This  is  similar  to  what 
l  orbus  refers  to  as  an  encapsulated  history,  f  14|  Cliches  may  then  be  used  in  analyzing  the  circuit’s 
behavior  to  answer  questions  not  yet  addressed  by  TQ  Analysis  such  as: 

*  Why  didn't  the  circuit  behave. is  I  expected? 

*  Which  device  parameters  should  I  change  to  make  it  work?  and 

*  Which  parameters  should  I  change  to  increase  the  circuits  performance  (speed,  power, 
voltage  thresholds  etc.)? 

IT  answering  these  and  similar  questions  we  hope  to  create  a  versatile  tool  which  provides  the  circuit 
analyst  with  expert  advice  on  a  wide  class  of  circuits. 


Appendix  A 

Appendix:  Transition  Ordering  Rules 


A.l  Predicates 

to-/cro(Q)  Q  is  moving  monotonicnlly  towards  zero  during  die  current  interval. 

not-to-zero(Q)  0  is  constant  or  moving  away  from  zero  during  the  current  interval. 

transition(Q)  Q  will  transition  at  the  end  of  the  current  interval. 

not-transition(Q)  0  cannot  transition  at  the  end  of  the  current  interval. 

A.2  General 

*  not-to-zcro(A)  — *  noi-transition(A) 

A.3  Equality 

Transition  inferences:  [Aj  ---  (  +  /  -)[B) 

*  transition(A)  iff  transition(u) 

*  not-transition(A)  iff  not-transition(li) 

Direction  inferences:  A  isa  monotone  increasing  (decreasing)  function  of  B 

*  to-zcro(A)  iff  to-zero(it) 

*  not-to-z.ero(A)  iff  nol-to-zero(H) 

A.4  Sums  and  Differences 

Transition  inferences:  [A]  f  |B]  H-  [C'|  -  0  where  (A)  --  [B]  --  -  [C] 

*  transition(A)  A  transition(n)  — *  transition(c) 

*  not  transition(A)  V  not-iranvtion(H)  ->  not-transition(C') 
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*  transnion(C)  — »  transition(A)  A  transilion(U) 

*  noi-transiiion(t')  — »  not-transilion(A)  V  not-transilion(B) 

Direction  inferences:  A  +  B  =  C  where  (AJ  =  (II)  =  -  [C] 

*  to-zcro(A)  A  lo-zero(n)  — *  lo-z.ero(c) 

*  nol-to-zcro(A)  A  not-to-zcro(n)  —  ♦  not-to-zcro(c) 

*  lo-z.cro(r)  — *  to-zcro(A)  V  to-zcro(n) 

*  not-to-/cro(r)  — *  not-to-zero(A)  V  not-to-zero(H) 

A.5  Products 

Transition  inferences:  [A]  x  [»]  =  [Cj 

*  transition(A)  V  transition(lt)  — *  transition(C') 

*  not-transition(A)  A  not-transition(B)  — *  noi-transition(C) 

*  transitiou(c  )  — *  transition(A)  V  transition(B) 

*  not-transition(C)  — *  not-transit'ion(A)  A  not-transition(B) 

Direction  inferences:  A  x  II  =  C 

*  to-zcro(A)  A  to-zcro(B)  — »  to-zcro(C) 

*  not-to-zcro(A)  A  not-to-zero(B)  — »  not-to-z.cro(C) 

*  to-zero(c)  -►  to-zero(A)  V  to-z.cro(B) 

*  not-to-/cro((  )  — *  not-to  zero(A)  V  not-to-z.cro(B) 

A.6  Resistive  1’cedback 

Relation:  [A]  t  [II]  [C]  which  is  the  comparison  point  of  a  feedback  loop. 

Idea:  If  A  is  the  cause  and  C  is  the  effect  of  a  feedback  loop  then  [A|  =  [It]  and  all  the  inferences  for 
equivalences  apply. 
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